COMPGEOM
1987
ACM
14 years 4 months ago
1987
ACM
In [12] Stolfi developed a complete theory of Oriented Projective Geometry. He showed that assigning meaning to the sign of an otherwise homogenous representation of geometry could...
COMPGEOM
1987
ACM
14 years 4 months ago
1987
ACM
COMPGEOM
1987
ACM
14 years 4 months ago
1987
ACM
Calculating properties of polyhedra given only the set of the locations and neighborhoods of the vertices is easy. Possible properties include volume, surface area, and point cont...
COMPGEOM
1987
ACM
14 years 4 months ago
1987
ACM
We are interested in Voronoi diagrams as a tool in robot path planning, where the search for a path in an r-dimensional space may be simplified to a search on an (r- l)-dimensional...