3 search results - page 1 / 1 » Maximizing the Area of Overlap of Two Unions of Disks Under ... |
79
Voted
SWAT
2004
Springer
15 years 3 months ago
2004
Springer
Let A and B be two sets of n resp. m disjoint unit disks in the plane, with m ≥ n. We consider the problem of finding a translation or rigid motion of A that maximizes the tota...
COMPGEOM
2005
ACM
15 years 2 days ago
2005
ACM
SODA
2010
ACM
15 years 7 months ago
2010
ACM
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...