Volume 35, pp. 1-16, 2009.

Diameter bounds for equal area partitions of the unit sphere

Paul Leopardi

Abstract

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.

Full Text (PDF) [180 KB]

Key words

sphere, partition, area, diameter, zone

AMS subject classifications

11K38, 31-04, 51M15, 52C99, 74G65

Links to the cited ETNA articles

[8]Vol. 25 (2006), pp. 309-327 Paul Leopardi: A partition of the unit sphere into regions of equal area and small diameter

< Back