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

• Authors:

• Cao An Wang;Francis Y. Chin

• Affiliations:

• -;-

• Venue:
• ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
• Year:
• 1995