Sciweavers

82
Voted
CCCG
1994
14 years 10 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
14 years 10 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
14 years 10 months ago
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points
Olivier Devillers, Mordecai J. Golin, Klara Kedem,...
CCCG
1994
14 years 10 months ago
Optimal Slope Selection Via Cuttings
Hervé Brönnimann, Bernard Chazelle
CCCG
1994
14 years 10 months ago
K-Guarding Polygons on the Plane
Patrice Belleville, Prosenjit Bose, Jurek Czyzowic...