Contents |
A Voronoi diagram is a fundamental geometric structure that partitions space into regions based on the distance to points in a specific subset of the space. Due to the structural and combinatorial properties, Voronoi diagrams have applications in many fields, including geometry, informatics, biology, engineering, and architecture. In this talk, we will review the concept and properties of Voronoi diagrams and the recent progress in computing Voronoi diagrams, especially in the presence of obstacles. |