Minimum rectilinear polygons for given angle sequences
From MaRDI portal
Publication:824339
DOI10.1016/j.comgeo.2021.101820MaRDI QIDQ824339
Chan-Su Shin, Krzysztof Fleszar, William S. Evans, Philipp Kindermann, Alexander Wolff, Noushin Saeedi
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
NP-hardness; exact algorithms; orthogonal representation; angle sequence; minimum rectilinear polygon