Voronoi Hierarchies

  title={Voronoi Hierarchies},
  author={Christopher M. Gold and Paul Angel},
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… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations

D-ToSS: A Distributed Throwaway Spatial Index Structure for Dynamic Location Data

IEEE Transactions on Knowledge and Data Engineering • 2016
View 4 Excerpts
Highly Influenced

Trixel Indexer using B-Trees based on a random access file

2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC) • 2016
View 3 Excerpts

ToSS-it: A Cloud-Based Throwaway Spatial Index Structure for Dynamic Location Data

2014 IEEE 15th International Conference on Mobile Data Management • 2014
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 16 references

translation), Central Places in Southern Germany

W. Christaller
View 3 Excerpts
Highly Influenced

A New Approach to Urban Modelling Based LIDAR

R. Tse, C. M. Gold, D. Kidner

Incremental constructions con BRIO

Symposium on Computational Geometry • 2003
View 1 Excerpt

A Method for Creating Mosaic Voronoi Diagrams

T. Haga, H. Johan, T. Nishita

The Delaunay Hierarchy

Int. J. Found. Comput. Sci. • 2002

A Seamless Global Terrain Model in the Hipparchus System

H. Lukatela

Similar Papers

Loading similar papers…