Diameter bounds for equal area partitions of the unit sphere
Electronic transactions on numerical analysis, Tome 35 (2009), pp. 1-16
The recursive zonal equal area (EQ) sphere partitioning algorithm is a practical algorithm for partitioning higher dimensional spheres into regions of equal area and small diameter. Another such construction is due to Feige and Schechtman. This paper gives a proof for the bounds on the diameter of regions for each of these partitions.
Classification :
11K38, 31-04, 51M15, 52C99, 74G65
Keywords: sphere, partition, area, diameter, zone
Keywords: sphere, partition, area, diameter, zone
@article{ETNA_2009__35__a15,
author = {Leopardi, Paul},
title = {Diameter bounds for equal area partitions of the unit sphere},
journal = {Electronic transactions on numerical analysis},
pages = {1--16},
year = {2009},
volume = {35},
zbl = {1276.51008},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2009__35__a15/}
}
Leopardi, Paul. Diameter bounds for equal area partitions of the unit sphere. Electronic transactions on numerical analysis, Tome 35 (2009), pp. 1-16. http://geodesic.mathdoc.fr/item/ETNA_2009__35__a15/