Guarding polyominoes, polycubes and polyhypercubes

DOI10.1016/j.endm.2015.06.024zbMath1346.05030OpenAlexW2175478624MaRDI QIDQ322213

Val Pinciu

Publication date: 14 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.06.024

zbMATH Keywords

polyominoart gallery theorempolycubepolyhypercube

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Polyominoes (05B50)

Related Items (1)

Art gallery problem with rook and queen vision

Cites Work

• Unnamed Item
• Unnamed Item
• The art gallery theorem for polyominoes
• Relations between packing and covering numbers of a tree
• A short proof of Chvatal's Watchman Theorem
• A combinatorial theorem in plane geometry
• Perfect graphs and guarding rectilinear art galleries

This page was built for publication: Guarding polyominoes, polycubes and polyhypercubes