On the metric properties of discrete space-filling curves

C. Gotsman; M. Lindenbaum

doi:10.1109/83.499920

On the metric properties of discrete space-filling curves

C. Gotsman, M. Lindenbaum

Research output: Contribution to journal › Article › peer-review

147 Scopus citations

Abstract

A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality." We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.

Original language	English (US)
Pages (from-to)	794-797
Number of pages	4
Journal	IEEE Transactions on Image Processing
Volume	5
Issue number	5
DOIs	https://doi.org/10.1109/83.499920
State	Published - 1996
Externally published	Yes

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design

Access to Document

10.1109/83.499920

Cite this

@article{81331faba77e4e828515531012a10d6d,

title = "On the metric properties of discrete space-filling curves",

abstract = "A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve {"}locality.{"} We quantify {"}locality{"} and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.",

author = "C. Gotsman and M. Lindenbaum",

year = "1996",

doi = "10.1109/83.499920",

language = "English (US)",

volume = "5",

pages = "794--797",

journal = "IEEE Transactions on Image Processing",

issn = "1057-7149",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - On the metric properties of discrete space-filling curves

AU - Gotsman, C.

AU - Lindenbaum, M.

PY - 1996

Y1 - 1996

N2 - A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality." We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.

AB - A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality." We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.

UR - https://www.scopus.com/pages/publications/0030151606

UR - https://www.scopus.com/inward/citedby.url?scp=0030151606&partnerID=8YFLogxK

U2 - 10.1109/83.499920

DO - 10.1109/83.499920

M3 - Article

C2 - 18285172

AN - SCOPUS:0030151606

SN - 1057-7149

VL - 5

SP - 794

EP - 797

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

IS - 5

ER -

On the metric properties of discrete space-filling curves

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this