Module 4: Index Structures
  Lecture 16: Voronoi Diagrams and Tries
 

                                           

 

Delaunay triangulation
  • Dual of Voronoi diagram
  • Triangulate such that circumcircles of every triangle is empty
  • Voronoi vertices are circumcircles of Delaunay triangles