7 search results - page 2 / 2 » comgeo 1998 |
COMGEO
1998
ACM
14 years 10 months ago
1998
ACM
Let P be a set of polygonal pseudodiscs in the plane with n edges in total translating with xed velocities in xed directions. We prove that the maximumnumber of combinatorial chan...
124
Voted
COMGEO
2002
ACM
14 years 10 months ago
2002
ACM
We present a quadtree-based decomposition of the interior of a polygon with holes. The complete decomposition yields a constant factor approximation of the minimum weight Steiner ...