Equipartitions of Measures by 2-Fans
| Autor: | Sergey Bereg |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Discrete mathematics
Clockwise order Infinite set Binary search algorithm Mathematics::Combinatorics Efficient algorithm Plane (geometry) Computer Science::Computational Geometry Theoretical Computer Science Combinatorics Great circle Computational Theory and Mathematics Computer Science::Discrete Mathematics Discrete Mathematics and Combinatorics Geometry and Topology Finite set Mathematics |
| Zdroj: | Discrete & Computational Geometry. 34:87-96 |
| ISSN: | 1432-0444 0179-5376 |
| DOI: | 10.1007/s00454-004-1151-1 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink