A note on the contractions for orthogonal polygons

DOI10.1016/0012-365X(93)90172-PzbMATH Open0785.05023OpenAlexW2067149947MaRDI QIDQ686493FDOQ686493

Authors: Frédéric Maire 

Publication date: 4 January 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90172-p

Recommendations

• Orthogonal art galleries, holes, and reflex guards
• Guarding orthogonal prison yards: an upper bound
• How to guard orthogonal polygons: diagonal graphs and vertex covers
• scientific article; zbMATH DE number 177851
• Traditional Galleries Require Fewer Watchmen

zbMATH Keywords

contractionart gallery theoremorthogonal polygonrectanglepolyomino

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Traditional Galleries Require Fewer Watchmen
• Title not available (Why is that?)
• Combinatorial properties of polyominoes
• A Class of Perfect Graphs
• A minimax theorem on intervals

This page was built for publication: A note on the contractions for orthogonal polygons

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