Optimality of Clustering Properties of Space-Filling Curves

DOI10.1145/2556686zbMath1333.68086OpenAlexW1970805642WikidataQ60148570 ScholiaQ60148570MaRDI QIDQ2790122

Pan Xu, Srikanta Tirthapura

Publication date: 2 March 2016

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2556686

zbMATH Keywords

clusteringlower boundspace-filling curvesHilbert curveZ-curve

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

Heterogeneous recurrence analysis of spatial data

Uses Software

• Oracle

Cites Work

• Unnamed Item
• Analysis of the Hilbert curve for representing two-dimensional space
• Space-filling curves and their use in the design of geometric data structures
• On multidimensional curves with Hilbert property
• Gray codes for partial match and range queries

This page was built for publication: Optimality of Clustering Properties of Space-Filling Curves