Note on the paper ``K-vertex guarding simple polygons

DOI10.1016/j.comgeo.2009.03.001zbMath1168.52005OpenAlexW2057204521MaRDI QIDQ924091

Joseph Zaks, Jörg-Rüdiger Sack, Kurt Mehlhorn

Publication date: 27 July 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2009.03.001

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items (1)

An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries

Cites Work

• \(K\)-vertex guarding simple polygons
• A short proof of Chvatal's Watchman Theorem

This page was built for publication: Note on the paper ``K-vertex guarding simple polygons