Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time
Cao An Wang
and Francis Y. L. Chin
SIAM J. Computing 28(2):472–487, 1999
Proc. 3rd Eur. Symp. Algorithms (ESA 1995), Lecture Notes in Computer Science 979, Paul G. Spirakis, ed., Springer-Verlag, Sep 1995, pp. 280–294
Cites:
