A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons (1997)

by Personal Communication
Venue:Comput. Geom. Theory and Appl