Sciweavers

83 search results - page 4 / 17
» Acute Triangulations of Polygons
Sort
View
CCCG
2008
14 years 11 months ago
Triangulating and Guarding Realistic Polygons
We propose a new model of realistic input: k-guardable objects. An object is k-guardable if its boundary can be seen by k guards in the interior of the object. In this abstract, w...
Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris...
GD
2004
Springer
15 years 2 months ago
Unit Bar-Visibility Layouts of Triangulated Polygons
Alice M. Dean, Ellen Gethner, Joan P. Hutchinson
ICALP
1991
Springer
15 years 1 months ago
Ray Shooting in Polygons Using Geodesic Triangulations
Bernard Chazelle, Herbert Edelsbrunner, Michelange...