715 citations
- Max Planck Institute for the Physics of Complex SystemsDE22 papers
- Max Planck SocietyDE11 papers
- Institute of PhysicsPL9 papers
- Russian Academy of SciencesRU9 papers
- Technische Universität DresdenDE8 papers
- Laboratoire de Physique ThéoriqueFR6 papers
- University of Wisconsin–MadisonUS6 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Institute for Scientific InterchangeIT5 papers
- Leibniz Institute for Solid State and Materials ResearchDE5 papers
- Stony Brook UniversityUS5 papers
- University of the Basque CountryES5 papers
Showing 2003 · cs.CGShow all
2 papers · 2 filters
cs.CG2003★ 2 cited
On the continuous Fermat-Weber problem
Sandor P. Fekete, Joseph S. B. Mitchell, Karin Beurer
We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand points. In particular, we consider versions of the…
cs.CG2003★ 5 cited
The one-round Voronoi game replayed
Sandor P. Fekete, Henk Meijer
We consider the one-round Voronoi game, where player one (``White'', called ``Wilma'') places a set of n points in a rectangular area of aspect ratio r <=1, followed by the second…