Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards

DOI10.1016/j.comgeo.2019.101589zbMath1437.51018arXiv1708.05469OpenAlexW2981472776MaRDI QIDQ2173452

Giovanni Viglietta

Publication date: 22 April 2020

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

Full work available at URL: https://arxiv.org/abs/1708.05469

zbMATH Keywords

art gallery problem2-reflex orthogonal polyhedronedge-guarding

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Related Items

Edge guards for polyhedra in three-space, Minimizing visible edges in polyhedra, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Guarding polyhedral terrains
• Triangulating a simple polygon in linear time
• A combinatorial theorem in plane geometry
• Face-guarding polyhedra
• On guarding the vertices of rectilinear domains
• Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
• The art gallery problem is ∃ ℝ-complete