New Results on Visibility in Simple Polygons

DOI10.1007/978-3-642-03367-4_29zbMath1253.68336OpenAlexW1576797706MaRDI QIDQ3183466

Rolf Klein, Alexander Gilbers

Publication date: 20 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03367-4_29

zbMATH Keywords

VC-dimensionart galleriesvisibilitycomputational geometryguards

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

A new upper bound for the VC-dimension of visibility regions ⋮ VC-dimension of perimeter visibility domains

Cites Work

• Unnamed Item
• Guarding galleries where no point sees a small area.
• Guarding galleries where every point sees a large area

This page was built for publication: New Results on Visibility in Simple Polygons