While Voronoi diagrams are used in a wide range of applications, leading algorithms (e.g., Fortune's algorithm) are limited to two-dimensional Voronoi diagrams. Problematically, many of the ...

The divide and conquer algorithm has several advantages and disadvantages for computational geometry research. It reduces the problem size exponentially, making it easier to handle large data sets ...