Diameter bounds for equal area partitions of the unit sphere

Paul Leopard

Diameter bounds for equal area partitions of the unit sphere

Paul Leopard^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

17 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1-16
Number of pages	16
Journal	Electronic Transactions on Numerical Analysis
Volume	35
Publication status	Published - 2009

Cite this

@article{714662972bc142cea8c41e944e542b2f,

title = "Diameter bounds for equal area partitions of the unit sphere",

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.",

keywords = "Area, Diameter, Partition, Sphere, Zone",

author = "Paul Leopard",

year = "2009",

language = "English",

volume = "35",

pages = "1--16",

journal = "Electronic Transactions on Numerical Analysis",

issn = "1068-9613",

publisher = "Kent State University",

}

TY - JOUR

T1 - Diameter bounds for equal area partitions of the unit sphere

AU - Leopard, Paul

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Area

KW - Diameter

KW - Partition

KW - Sphere

KW - Zone

UR - http://www.scopus.com/inward/record.url?scp=76049111031&partnerID=8YFLogxK

M3 - Article

SN - 1068-9613

VL - 35

SP - 1

EP - 16

JO - Electronic Transactions on Numerical Analysis

JF - Electronic Transactions on Numerical Analysis

ER -

Diameter bounds for equal area partitions of the unit sphere

Abstract

Other files and links

Fingerprint

Cite this