Minimum rectilinear polygons for given angle sequences

DOI10.1016/J.COMGEO.2021.101820MaRDI QIDQ824339zbMATH OpenOpenAlexFDO

Authors W. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff

Publication date 15 December 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2021.101820

zbMATH Keywords

exact algorithmsNP-hardnessorthogonal representationangle sequenceminimum rectilinear polygon

Mathematics Subject Classification ID

Theory of computing (68Qxx) Graph theory (05Cxx) Computing methodologies and applications (68Uxx)

Recommendations

• Minimum rectilinear polygons for given angle sequences
• Area bounds of rectilinear polygons realized by angle sequences
• Area Bounds of Rectilinear Polygons Realized by Angle Sequences
• Complexities of efficient solutions of rectilinear polygon cover problems
• Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles

Cites work

• scientific article; zbMATH DE number 2185601 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A polygon is determined by its angles
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Area bounds of rectilinear polygons realized by angle sequences
• Drawing polygons given angle sequences
• Inapproximability of orthogonal compaction
• Minimum rectilinear polygons for given angle sequences
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On the complexity of orthogonal compaction
• Reconstructing polygons from scanner data
• Rectilinear Graphs and Their Embeddings

Cited in

(5)

• Minimum area polygons with two reflex angles enclosingkPoints
• Area Bounds of Rectilinear Polygons Realized by Angle Sequences
• Minimum degree triangulation for rectangular domains
• Parameterized approaches to orthogonal compaction
• MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS

This page was built for publication: Minimum rectilinear polygons for given angle sequences

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