Improved Incremental Randomized Delaunay Triangulation

  • Olivier Devillersy
  • Published 1998


Previous related work This work was partially supported by ESPRIT LTR 21957 (CGAL) yINRIA, BP93, 06902 Sophia Antipolis. Our work is strongly related to some previous algorithms for Delaunay triangulation. All these algorithms are incremental and their complexity is randomized, they use some location structure to find… (More)


7 Figures and Tables