Area-Optimal Simple Polygonalizations: The CG Challenge 2019
Area-Optimal Simple Polygonalizations: The CG Challenge 2019
复制标题
面积最优简单多边形：2019 年 CG 挑战赛
DOI：
10.1145/3504000
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Mitchell, Joseph S.
中科院分区：
文献类型：
--
作者：
Demaine, Erik D.;Fekete, Sndor P.;Keldenich, Phillip;Krupke, Dominik;Mitchell, Joseph S.
我们给出了一个概述的理论和实践方面找到一个简单的多边形的最小（最小面积）或最大（最大面积）可能的面积为一组给定的ofnpoints在平面上。众所周知，这两个问题都是NP难题，并且是2019年计算几何挑战赛的主题，该挑战赛提出了为200多个实例找到好的解决方案的探索，范围从mn = 10一直到ton= 1，000，000。
We give an overview of theoretical and practical aspects of finding a simple polygon of minimum (Min-Area) or maximum (Max-Area) possible area for a given set ofnpoints in the plane. Both problems are known to beNP-hard and were the subject of the 2019 Computational Geometry Challenge, which presented the quest of finding good solutions to more than 200 instances, ranging fromn= 10 all the way ton= 1, 000, 000.
登录
查看更多内容
生成具有给定顶点的随机多边形
DOI：
10.1016/0925-7721(95)00031-3
发表时间：
1996
期刊：
Comput. Geom.
影响因子：
--
作者：
Chong Zhu;Gopalakrishnan Sundaram;J. Snoeyink;Joseph S. B. Mitchell
通讯作者：
Joseph S. B. Mitchell
论格子多面体的体积
影响因子：
1.8
作者：
J. Reeve
通讯作者：
J. Reeve
使用应用程序枚举小点集的订单类型
影响因子：
0.4
作者：
O. Aichholzer;F. Aurenhammer;H. Krasser
通讯作者：
H. Krasser
更新多边形*
影响因子：
2.5
作者：
M. Abellanas;J. García;Gregorio Hernández;F. Hurtado;O. Serra;J. Urrutia
通讯作者：
J. Urrutia
2-Opt 移动和翻转以实现区域最佳多边形化
DOI：
10.1145/3500913
发表时间：
2022
期刊：
ACM Journal of Experimental Algorithmics (JEA)
影响因子：
--
作者：
Günther Eder;M. Held;Steinþór Jasonarson;Philipp Mayer;Peter Palfrader
通讯作者：
Peter Palfrader