Locality and bounding-box quality of two-dimensional space-filling curves

Space-filling curves can be used to organise points in the plane into bounding-box hierarchies (such as R-trees). We develop measures of the bounding-box quality of space-filling curves that express how effective different space-filling curves are for this purpose. We give general lower bounds on th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computational geometry : theory and applications Jg. 43; H. 2; S. 131 - 147
Hauptverfasser:	Haverkort, Herman, van Walderveen, Freek
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2010
Schlagworte:	R-trees Space-filling curves Spatial data structures Spatial data structures Space-filling curves R-trees
ISSN:	0925-7721
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!