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 Barany and Matousek. 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 sphere.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bereg, S. Equipartitions of Measures by 2-Fans. Discrete Comput Geom 34, 87–96 (2005). https://doi.org/10.1007/s00454-004-1151-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-1151-1