Sciweavers

2 search results - page 1 / 1
» Geometric permutations of balls with bounded size disparity
Sort
View
CCCG
2001
15 years 29 days ago
Geometric permutations of balls with bounded size disparity
We study combinatorial bounds for geometric permutations of balls with bounded size disparity in d-space. Our main contribution is the following theorem: given a set S of n disjoi...
Yunhong Zhou, Subhash Suri
COCOA
2008
Springer
15 years 1 months ago
New Algorithms for k-Center and Extensions
The problem of interest is covering a given point set with homothetic copies of several convex containers C1,...,Ck, while the objective is to minimize the maximum over the dilatat...
René Brandenberg, Lucia Roth