Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane.

Herbert Edelsbrunner, Gnter Rote, Emo Welzl

Browse the full ICALP paper archive.