Sciweavers

2 search results - page 1 / 1
» Approximating centroids for the maximum intersection of sphe...
Sort
View
COCOON
2006
Springer
13 years 8 months ago
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
We consider the problem of placing a set of disks in a region containing obstacles such that no two disks intersect. We are given a bounding polygon P and a set R of possibly inte...
Marc Benkert, Joachim Gudmundsson, Christian Knaue...