On covering orthogonal polygons with star-shaped polygons

DOI10.1016/0020-0255(92)90077-LMaRDI QIDQ1193845zbMATH OpenFDO

Authors Laxmi P. Gewali, Mark J. Keil, Simeon C. Ntafos

Publication date 27 September 1992

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(92)90077-L

zbMATH Keywords

horizontally convex orthogonal polygonstar-shaped polygons

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Note on covering monotone orthogonal polygons with star-shaped polygons
• scientific article; zbMATH DE number 975343
• Orthogonally convex covering of orthogonal polygons without holes
• Covering orthogonal polygons with star polygons: The perfect graph approach
• Minimum \(r\)-star cover of class-3 orthogonal polygons

Cites work

• A simple proof of the rectilinear art gallery theorem
• An alternative proof of the rectilinear art gallery theorem
• Computational complexity of art gallery problems
• Decomposing a Polygon into Simpler Components
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 3520315 (Why is no real title available?)
• On rectangular visibility
• Some NP-hard polygon decomposition problems
• Traditional Galleries Require Fewer Watchmen

Cited in

(19)

• Line-star-shapedness -- a further generalization of star-shapedness
• Orthogonally convex covering of orthogonal polygons without holes
• Corrigendum to ``Note on covering monotone orthogonal polygons
• Covering grids and orthogonal polygons with periscope guards
• Note on covering monotone orthogonal polygons with star-shaped polygons
• Approximation algorithms for decomposing octilinear polygons
• Simply connected orthogonal polygons as unions of two orthogonally starshaped sets
• Minimum \(r\)-star cover of class-3 orthogonal polygons
• Star-shaped and L-shaped orthogonal drawings
• scientific article; zbMATH DE number 6829839 (Why is no real title available?)
• Linear-time 3-approximation algorithm for the \(r\)-star covering problem
• scientific article; zbMATH DE number 1424299 (Why is no real title available?)
• Inscribing Convex Polygons in Star-Shaped Objects
• scientific article; zbMATH DE number 975343 (Why is no real title available?)
• Covering points with orthogonally convex polygons
• Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem
• On partitioning rectilinear polygons into star-shaped polygons
• Zur schnellen Zerlegung von Polygonen in sternförmige Polygone. (On fast decomposition of polygons into star-shaped polygons)
• Covering orthogonal polygons with star polygons: The perfect graph approach

This page was built for publication: On covering orthogonal polygons with star-shaped polygons

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