3 search results - page 1 / 1 » Offset-Polygon Annulus Placement Problems |
WADS
1997
Springer
15 years 1 months ago
1997
Springer
CCCG
2006
14 years 11 months ago
2006
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
SODA
1992
ACM
14 years 10 months ago
1992
ACM
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...