Edge guards for polyhedra in three-space

DOI10.1016/j.comgeo.2022.101859MaRDI QIDQ2123291

Jorge Urrutia, Javier Cano, Csaba D. Tóth, Giovanni Viglietta

Publication date: 8 April 2022

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

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

zbMATH Keywords

polyhedron; art gallery problem; edge cover; \(1\)-skeleton; edge guard

Mathematics Subject Classification ID

52B10: Three-dimensional polytopes

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

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)