Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem

zbMath1087.05020MaRDI QIDQ819180

Paweł Żyliński

Publication date: 22 March 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/125955

zbMATH Keywords

orthogonal polygondual graphvertex guardsquadrilateralization

Mathematics Subject Classification ID

Applications of graph theory (05C90) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

On Some City Guarding Problems ⋮ New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision ⋮ How to guard orthogonal polygons: diagonal graphs and vertex covers

This page was built for publication: Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem