Edge guards for polyhedra in three-space

DOI10.1016/J.COMGEO.2022.101859MaRDI QIDQ2123291zbMATH OpenOpenAlexFDO

Authors Javier Cano, Csaba D. Tóth, J. Urrutia, G. 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

\(1\)-skeletonart gallery problemedge coveredge guardpolyhedron

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Three-dimensional polytopes (52B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Edge guarding polyhedral terrains
• On the number of guard edges of a polygon
• Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards
• Guarding polyhedral terrains
• Open guard edges and edge guards in simple polygons

Cites work

• A combinatorial theorem in plane geometry
• A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem
• Computing large matchings fast
• Convex Polytopes
• Differential Topology
• Edge guarding polyhedral terrains
• Galleries need fewer mobile guards: A variation on Chvatal's theorem
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1182918 (Why is no real title available?)
• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• Lower bounds on the cardinality of the maximum matchings of planar graphs
• Matching theory
• Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards
• Tight bounds on maximal and maximum matchings
• Traditional Galleries Require Fewer Watchmen
• Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces

Cited in

(8)

• Reprint of: Face-guarding polyhedra
• A note on the lower bound of edge guards of polyhedral terrains
• On The Lower Bound Of Edge Guards Of Polyhedral Terrains
• EDGE GUARDS IN STRAIGHT WALKABLE POLYGONS
• Minimizing visible edges in polyhedra
• A theory of spherical diagrams
• On the sum of the angles of orthogonal polyhedra, and guarding orthogonal polyhedra
• Nonrealizable planar and spherical occlusion diagrams

This page was built for publication: Edge guards for polyhedra in three-space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2123291)