volume 34, issue 1, P87-96 2005
DOI: 10.1007/s00454-004-1151-1
View full text
|
|
Share

Abstract: We study the problem of computing an equitable 2-fan for three masses distributed on the 2-sphere. The existence of an equitable 2-fan was shown by Bárány and Matoušek [3]. The contribution of this paper is twofold. (i) We prove the existence of an infinite set of equitable 2-fans. (ii) We present an efficient algorithm for finding an equitable 2-fan when the mass distributions are discrete, i.e. finite sets of points. Both (i) and (ii) can be easily extended to mass distributions in the plane instead of the …

Expand abstract

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
3
0

Publication Types

Select...

Relationship

0
0

Authors

Journals