Sciweavers

CCCG
1994
13 years 6 months ago
Cardinality Bounds for Triangulations with Bounded Minimum Angle
We consider bounding the cardinality of an arbitrary triangulation with smallest angle : We show that if the local feature size (i.e. distance between disjoint vertices or edges) ...
Scott A. Mitchell
CCCG
1994
13 years 6 months ago
Widest Empty Corridor with Multiple Links and Right-angle Turns
We formulate the problem of computing the widest empty corridor with at most ` links and right-angle turns for a set of n points. It is a generalization of the widest empty corrid...
Siu-Wing Cheng
CCCG
1994
13 years 6 months ago
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points
Olivier Devillers, Mordecai J. Golin, Klara Kedem,...
CCCG
1994
13 years 6 months ago
K-Guarding Polygons on the Plane
Patrice Belleville, Prosenjit Bose, Jurek Czyzowic...
Computational Geometry
Top of PageReset Settings