Sciweavers

COMGEO
1998
ACM
14 years 3 hour 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 3 hour ago
The largest k-ball in a d-dimensional box
Hazel Everett, Ivan Stojmenovic, Pavel Valtr, Sue ...
COMGEO
1998
ACM
14 years 3 hour ago
Checking the convexity of polytopes and the planarity of subdivisions
Olivier Devillers, Giuseppe Liotta, Franco P. Prep...
COMGEO
1998
ACM
14 years 3 hour 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 3 hour ago
Universal 3-dimensional visibility representations for graphs
Helmut Alt, Michael Godau, Sue Whitesides
COMGEO
1998
ACM
14 years 3 hour 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