Average Case Quality of Partitions Induced by the Lebesgue Indexing (2001)
by
Jens-michael Wierum
| Citations: | 2 - 2 self |
BibTeX
@TECHREPORT{Wierum01averagecase,
author = {Jens-michael Wierum},
title = {Average Case Quality of Partitions Induced by the Lebesgue Indexing},
institution = {},
year = {2001}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents the quality of partitions induced by the Lebesgue curve in average case. The surface that surrounds an arbitrary index range is compared with the optimal partition in the grid, i. e. the square. The upper bound on the surface is asymptotically 3 times the optimal size.
