An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments

Cao An Wang, Lenhart K. Schubert. An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments. In Symposium on Computational Geometry. pages 223-232, 1987. [doi]

Abstract

Abstract is missing.