𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Space-filling curves and their use in the design of geometric data structures

✍ Scribed by Tetsuo Asano; Desh Ranjan; Thomas Roos; Emo Welzl; Peter Widmayer

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
827 KB
Volume
181
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

We are given a two-dimensional square grid of size N x N, where N := 2" and n > 0. A space Ming curve (SFC) is a numbering of the cells of this grid with numbers from c + 1 to c +N2, for some c>,O. We call a SFC recursive (RSFC) if it can be recursively divided into four square RSFCs of equal size.

We prove several useful and interesting combinatorial properties of recursive and general SFCs. For an optimality criterion that is important in the design of geometric data structures, we propose a RSFC that is optimal in the worst case and outperforms the previously known RSFCs.

πŸ“œ SIMILAR VOLUMES

Clustering algorithm using space filling
Clustering algorithm using space filling curves for the classification of high energy physics data
✍ Mostafa Mjahed πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 278 KB

According to a space filling curve, distances between points in a multidimensional space are replaced by distances along a Lebesgue measure-preserving curve. By using a neighbouring approach on the space filling curve, several clusters may emerge fkom data and configurations may be associated to the

Induced ordered weighted geometric opera
Induced ordered weighted geometric operators and their use in the aggregation of multiplicative preference relations
✍ F. Chiclana; E. Herrera-Viedma; F. Herrera; S. Alonso πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 163 KB

In this article, we introduce the induced ordered weighted geometric (IOWG) operator and its properties. This is a more general type of OWG operator, which is based on the induced ordered weighted averaging (IOWA) operator. We provide some IOWG operators to aggregate multiplicative preference relati

The Use of the l1 and l∞ Norms in Fittin
The Use of the l1 and l∞ Norms in Fitting Parametric Curves and Surfaces to Data
✍ I. Al-Subaihi; G. A. Watson πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons βš– 156 KB

## Abstract Given a family of curves or surfaces in __R^s^__, an important problem is that of finding a member of the family which gives a β€œbest” fit to __m__ given data points. There are many application areas, for example metrology, computer graphics, pattern recognition, and the most commonly us