Sciweavers

70
Voted
COMGEO
1998
ACM
14 years 10 months ago
Variable resolution triangulations
In this paper we introduce variable resolution 4– meshes, a powerful structure for the representation of geometric objects at multiple levels of detail. It combines most propert...
Enrico Puppo
COMGEO
1998
ACM
14 years 10 months ago
The largest k-ball in a d-dimensional box
Hazel Everett, Ivan Stojmenovic, Pavel Valtr, Sue ...
COMGEO
1998
ACM
14 years 10 months ago
Checking the convexity of polytopes and the planarity of subdivisions
Olivier Devillers, Giuseppe Liotta, Franco P. Prep...
COMGEO
1998
ACM
14 years 10 months ago
Computing fence designs for orienting parts
A common task in automated manufacturing processes is to orient parts prior to assembly. We consider sensorless orientation of a polygonal part by a sequence of fences. We show th...
Robert-Paul Berretty, Kenneth Y. Goldberg, Mark H....
COMGEO
1998
ACM
14 years 10 months ago
Universal 3-dimensional visibility representations for graphs
Helmut Alt, Michael Godau, Sue Whitesides
COMGEO
1998
ACM
14 years 10 months ago
The union of moving polygonal pseudodiscs - Combinatorial bounds and applications
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...
Mark de Berg, Hazel Everett, Leonidas J. Guibas