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

Celý popis

Podrobná bibliografie

Vydáno v:	Computational geometry : theory and applications Ročník 43; číslo 2; s. 131 - 147
Hlavní autoři:	Haverkort, Herman, van Walderveen, Freek
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2010
Témata:	R-trees Space-filling curves Spatial data structures Spatial data structures Space-filling curves R-trees
ISSN:	0925-7721
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!