26 search results - page 3 / 6 » comgeo 2004 |
74
Voted
COMGEO
2004
ACM
14 years 11 months ago
2004
ACM
COMGEO
2004
ACM
14 years 11 months ago
2004
ACM
The number of minimum pseudo-triangulations is minimized for point sets in convex position. 2004 Elsevier B.V. All rights reserved.
COMGEO
2004
ACM
14 years 11 months ago
2004
ACM
We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by (2.33n). 2004 Elsevier B.V. All ...
83
Voted
COMGEO
2004
ACM
14 years 11 months ago
2004
ACM
ded abstract of this chapter appeared as: Herman J. Haverkort, Mark de Berg and Joachim Gudmundsson: Box-trees for collision checking in industrial installations, in Proc. 18th ACM...
COMGEO
2004
ACM
14 years 11 months ago
2004
ACM
We investigate the problem of finding a minimal volume parallelepiped enclosing a given set of n threedimensional points. We give two mathematical properties of these parallelepip...