715 citations
- Max Planck Institute for the Physics of Complex SystemsDE7 papers
- Institute of PhysicsPL5 papers
- Laboratoire de Physique ThéoriqueFR5 papers
- Russian Academy of SciencesRU5 papers
- Otto-von-Guericke-Universität MagdeburgDE4 papers
- Queen's UniversityCA4 papers
- Stony Brook UniversityUS4 papers
- Universidad Nacional de La PlataAR4 papers
- École Normale Supérieure de LyonFR3 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di PaviaIT3 papers
- Laboratoire de Physique de l'ENS de LyonFR3 papers
- Technische Universität DresdenDE3 papers
Showing cs.CGShow all
3 papers · 1 filter
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…
cs.CG2002
An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures
Esther M. Arkin, Sandor P. Fekete, Joseph S. B. Mitchell
We study algorithmic aspects of bending wires and sheet metal into a specified structure. Problems of this type are closely related to the question of deciding whether a simple non…