Voronoi diagrams are useful for many applications, such as clustering, mesh generation, and spatial analysis. However, computing them can be challenging, especially for large or complex data sets.

Computational geometry is concerned with the design and analysis of algorithms for geometrical problems. In addition, other more practically oriented, areas of computer science-such as computer ...

Recursive Voronoi diagrams (RVDs) use Voronoi concepts to tessellate a space with respect to a given set of generators and repeat the construction every time with a new generator set consisting of ...

The use of Voronoi diagrams dates to the 1600s when Rene Descartes, a philosopher, used a similar concept as the Voronoi diagram to partition the universe into vortices for his research. The actual ...

Voronoi diagrams have numerous applications across mathematics, as well as in various other disciplines, such as modelling animal territories or crystal growth. In the 1854 London cholera epidemic, ...

F. Aurenhammer, “Voronoi diagrams-A survey of a fundamental geometric data structure,” ACM Computing Surveys, Vol. 23, No. 3, pp. 345–405, September 1991.