Equipartitions of Measures by 2-Fans

Authors:
Sergey Bereg
Affiliations:
Department of Computer Science, University of Texas at Dallas, Box 830688, Richardson, TX 75083, USA
Venue:
Discrete & Computational Geometry
Year:
2005

Citing 0
Cited 4

Equal-Area Locus-Based Convex Polygon Decomposition

SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Orthogonal equipartitions

Computational Geometry: Theory and Applications
Equal-area locus-based convex polygon decomposition

Theoretical Computer Science
Orthogonal ham-sandwich theorem in R3

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

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.