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


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!