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...

Full description

Bibliographic Details

Published in:	Computational geometry : theory and applications Vol. 43; no. 2; pp. 131 - 147
Main Authors:	Haverkort, Herman, van Walderveen, Freek
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.02.2010
Subjects:	R-trees Space-filling curves Spatial data structures Spatial data structures Space-filling curves R-trees
ISSN:	0925-7721
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!