Approximation and Analytical Studies of Inter-clustering Performances of Space-Filling Curves

Approximation and Analytical Studies of Inter-clustering Performances of Space-Filling Curves

A discrete space-filling curve provides a linear traversal/indexing of a multi-dimensional grid space.This paper presents an application of random walk to the study of inter-clustering of space-filling curves and an analytical study on the inter-clustering performances of 2-dimensional Hilbert and z...

Full description

Bibliographic Details
Main Authors: Ho-Kwok Dai, Hung-Chi Su
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2003-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
space-filling curves
hilbert curves
z-order curves
clustering
random walk
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
Online Access:https://dmtcs.episciences.org/3338/pdf

Internet

https://dmtcs.episciences.org/3338/pdf

Similar Items