26 search results - page 3 / 6 » comgeo 2004 |
COMGEO
2004
ACM
13 years 5 months ago
2004
ACM
COMGEO
2004
ACM
13 years 5 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
13 years 5 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 ...
COMGEO
2004
ACM
13 years 5 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
13 years 5 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...