Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract).

Cao An Wang, Francis Y. L. Chin

Browse the full ESA paper archive.