Edelsbrunner, H., Rote, G., &; Welzl, E. (1989). Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science. Elsevier.https://doi.org/10.1016/0304-3975(89)90133-3 

Edelsbrunner, H. (1985). Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. Elsevier.https://doi.org/10.1016/0304-3975(85)90005-2 

Edelsbrunner, H., &; Maurer, H. (1981). A space-optimal solution of general region location. Theoretical Computer Science. Elsevier.https://doi.org/10.1016/0304-3975(81)90103-1