2D Voronoi Diagram of Points

Voronoi diagrams of points allow proximity queries. This data structure maintains the closest point Voronoi diagram. For the furthest site Voronoi diagram see k-order Voronoi diagram.

Functionality:dynamic
Robustness:industry strong
License:QPL, commercial
Developed by:INRIA