Characterizing and Covering Some Subclasses of Orthogonal Polygons

DOI10.1007/11758525_34MaRDI QIDQ3545089zbMATH OpenOpenAlexFDO

Authors Ana Mafalda Martins, Antonio L. Bajuelos

Publication date 9 December 2008

Published in Computational Science – ICCS 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11758525_34

Mathematics Subject Classification ID

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

Recommendations

• Some properties of FAT and THIN grid n-ogons
• Guarding thin orthogonal polygons is hard
• On r-guarding thin orthogonal polygons
• How to guard orthogonal polygons: diagonal graphs and vertex covers
• Orthogonal art galleries, holes, and reflex guards

Cited in

(5)

• Orthogonally convex covering of orthogonal polygons without holes
• Guarding thin orthogonal polygons is hard
• Some properties of FAT and THIN grid n-ogons
• About half permutations
• On r-guarding thin orthogonal polygons

This page was built for publication: Characterizing and Covering Some Subclasses of Orthogonal Polygons

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