A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem

DOI10.1007/11809678_19zbMath1162.68732OpenAlexW2126372305MaRDI QIDQ3591350

Joachim Gudmundsson, Marc Benkert, René van Oostrum, Esther Moet, Christian Knauer, Alexander Wolff

Publication date: 10 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://publikationen.bibliothek.kit.edu/1000005162

Mathematics Subject Classification ID

Continuous location (90B85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

This page was built for publication: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem