Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
From MaRDI portal
Publication:1772125
DOI10.1007/s00454-004-1091-9zbMath1079.52504WikidataQ59782404 ScholiaQ59782404MaRDI QIDQ1772125
Bettina Speckmann, Csaba D. Tóth
Publication date: 15 April 2005
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-004-1091-9
52A30: Variants of convex sets (star-shaped, ((m, n))-convex, etc.)
Related Items
CONTINUOUS SURVEILLANCE OF POINTS BY ROTATING FLOODLIGHTS, GEODESIC-PRESERVING POLYGON SIMPLIFICATION, On the complexity of half-guarding monotone polygons, Floodlight illumination of infinite wedges, Pointed binary encompassing trees: simple and optimal, Decomposing a simple polygon into pseudo-triangles and convex polygons, Improved bounds for wireless localization, On the number of pseudo-triangulations of certain point sets, Resolving Loads with Positive Interior Stresses, Guarding Art Galleries: The Extra Cost for Sculptures Is Linear, Improved Bounds for Wireless Localization, Towards Optimal Positioning of Surveillance UGVs