Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Proceedings of the twelfth annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Hierarchical Discriminant Analysis for Image Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
On deletion in Delaunay triangulations
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Recursive space decompositions in force-directed graph drawing algorithms
APVis '01 Proceedings of the 2001 Asia-Pacific symposium on Information visualisation - Volume 9
A Pyramidal Data Structure for Triangle-Based Surface Description
IEEE Computer Graphics and Applications
Voronoi Diagrams of Moving Points in the Plane
WG '91 Proceedings of the 17th International Workshop
Incremental constructions con BRIO
Proceedings of the nineteenth annual symposium on Computational geometry
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Geosimulation of geographic dynamics based on Voronoi diagram
Transactions on computational science IX
Geosimulation of geographic dynamics based on Voronoi diagram
Transactions on computational science IX
Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
| Hi-index | 0.00 |
Voronoi diagrams are widely used to represent geographical distributions of information, but they are not readily stacked in a hierarchical fashion. We propose a simple mechanism whereby each index Voronoi cell contains the generators of several Voronoi cells in the next lower level. This allows various processes of indexing, paging, visualization and generalization to be performed on various types of data. While one-level Voronoi indexes have been used before, and hierarchies of the dual Delaunay triangulation have been used for fast point location, we believe that this is the first time that the advantages of their integration have been demonstrated.