Sciweavers

83 search results - page 4 / 17
» Acute Triangulations of Polygons
Sort
View
CCCG
2008
13 years 9 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
14 years 1 months ago
Unit Bar-Visibility Layouts of Triangulated Polygons
Alice M. Dean, Ellen Gethner, Joan P. Hutchinson
ICALP
1991
Springer
13 years 11 months ago
Ray Shooting in Polygons Using Geodesic Triangulations
Bernard Chazelle, Herbert Edelsbrunner, Michelange...