On-line construction of the convex hull of a simple polyline
Information Processing Letters
Art gallery theorems and algorithms
Art gallery theorems and algorithms
Structured visibility profiles with applications to problems in simple polygons (extended abstract)
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Computational Geometry: Theory and Applications
Triangulating a simple polygon in linear time
Discrete & Computational Geometry
Polygon triangulation in O(n log log n) time with simple data structures
Discrete & Computational Geometry
Computational Geometry: Theory and Applications
Linear-time triangulation of a simple polygon made easier via randomization
Proceedings of the sixteenth annual symposium on Computational geometry
Triangulation and shape-complexity
ACM Transactions on Graphics (TOG)
Fast Triangulation of Simple Polygons
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Vertical ray shooting for fat objects
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
SIAM Journal on Computing
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
Computational Geometry: Theory and Applications
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Local polyhedra and geometric graphs
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Some NP-hard polygon decomposition problems
IEEE Transactions on Information Theory
A new linear algorithm for triangulating monotone polygons
Pattern Recognition Letters
A counterexample to an algorithm for computing monotone hulls of simple polygons
Pattern Recognition Letters
Hi-index | 0.00 |
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. We show that k-guardable polygons generalize two previously identified classes of realistic input. Following this, we give two simple algorithms for triangulating k-guardable polygons. One algorithm requires the guards as input while the other does not. Both take linear time assuming that k is constant and both are easily implementable.