给定角度序列的最小直角多边形
摘要：NP-hard问题：支配盒面积的直线多边形的最小化实现问题。 NP-hard问题：支配多边形周长的直线多边形的最小化实现问题。 NP-hard问题：支配多边形面积的直线多边形的最小化实现问题。 $x$-单调直线多边形的最优化问题。 $xy$-单调直线多边形的最优化问题。
作者：William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
论文ID：1606.06940
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-09-23