715 citations
- Max Planck Institute for the Physics of Complex SystemsDE22 papers
- Max Planck SocietyDE10 papers
- Institute of PhysicsPL9 papers
- Russian Academy of SciencesRU9 papers
- Technische Universität DresdenDE8 papers
- University of Wisconsin–MadisonUS6 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Laboratoire de Physique ThéoriqueFR5 papers
- Leibniz Institute for Solid State and Materials ResearchDE5 papers
- École Normale Supérieure de LyonFR4 papers
- Institute for Scientific InterchangeIT4 papers
- Laboratoire de Physique de l'ENS de LyonFR4 papers
Showing 2003 · cs.DSShow all
2 papers · 2 filters
cs.DS2003
Maximum dispersion and geometric maximum weight cliques
Sandor P. Fekete, Henk Meijer
We consider a facility location problem, where the objective is to ``disperse'' a number of facilities, i.e., select a given number k of locations from a discrete set of n candidat…
cs.DS2003
A combinatorial characterization of higher-dimensional orthogonal packing
Sandor P. Fekete, Joerg Schepers
Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have b…