3 search results - page 1 / 1 » Offset-Polygon Annulus Placement Problems |
WADS
1997
Springer
14 years 3 months ago
1997
Springer
CCCG
2006
14 years 12 days 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 4 days 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 ...