济州Peethambaran;阿马尔·戴夫·巴拉卡特;拉马纳桑Muthuganapathy 平面点集随机最优区域多边形化的实证研究。 （英语） Zbl 1365.68448号 ACM J.实验算法。 21，第1.10条，24 p.（2016）. 引用于7文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68瓦20 随机算法 关键词：随机化算法;凸角;增量算法;最大面积多边形;最小面积多边形 软件：TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Peethambaran}等人，ACM J.实验算法。21，第1.10条，24 p.（2016；Zbl 1365.68448） 全文： 内政部 参考文献： [1] 托马斯·奥尔和马丁·赫尔德。1998年。用于生成随机多边形的RPG启发式。第八届加拿大计算几何会议论文集。38-44中。 [2] 马克·德伯格（Mark de Berg）、奥特弗里德·张（Otfried Cheong）、马克·范·克雷维尔德（Marc van Kreveld）和马克·奥维马斯（Mark Overmars）。2008年，《计算几何：算法和应用》（第三版）。加利福尼亚州圣克拉拉Springer-Verlag TELOS·Zbl 1140.68069号 [3] James E.Boyce、David P.Dobkin、Robert L.（苏格兰）Drysdale III和Leo J.Guibas。1985.寻找极值多边形。SIAM计算机杂志14，1，134-147。内政部：http://dx.doi.org/10.1137/0214011 ·Zbl 0557.68034号 [4] 琳达·丹尼（Linda Denee）。1988.平面中点集的多边形化。离散和计算几何3，1，77-87。内政部：http://dx.doi.org/10.1007/BF02187988 ·Zbl 0629.52008号 [5] 大卫·爱普斯坦（David Eppstein）、马克·奥维马斯（Mark Overmars）、格林特·罗特（Günter Rote）和格哈德·沃金格（Gerhard Woeginger）。1992.求最小面积k-gons。离散和计算几何7，45-58·Zbl 0746.68038号 [6] 桑多·菲科特（Sándor P.Fekete）。1992年，几何与旅行推销员问题。博士论文。安大略省滑铁卢市滑铁卢大学组合数学与优化系。 [7] S.P.Fekete。2000.关于具有最佳面积的简单多边形化。离散与计算几何23，1，73-110。内政部：http://dx.doi.org/10.1007/PL00009492 ·Zbl 0948.68128号 [8] 桑奇特·戈亚尔。2010年，关于旅行推销员问题的调查。中西部教学与计算研讨会。1-9. [9] V.Muravitskiy和V.Tereshchenko。2011.生成简单的多边形化。第15届信息可视化国际会议记录（IV'11）。IEEE计算机协会，华盛顿特区，502-506。内政部：http://dx.doi.org/10.1109/IV.2011.88 [10] 约瑟夫·奥鲁克（Joseph O'Rourke），1998年。C中的计算几何（第二版）。剑桥大学出版社，纽约，纽约·Zbl 0912.68201号 [11] Jiju Peethambaran、Amal Dev Parakkat和Ramanathan Muthuganapathy。2015.体积受限多面体问题的随机方法。工程计算与信息科学杂志15，1，DOI:http://dx.doi.org/10.115/1.4029559 ·Zbl 1365.68448号 [12] 格哈德·雷内特（Gerhard Reinelt）。2014年，TSPLIB数据库。2016年3月27日检索自http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/。 [13] Micha Sharir、Adam Sheffer和Emo Welzl。2011.计算平面图：完美匹配、跨越圈和卡斯特琳的技术。CoRR abs/1109.5596·兹比尔1293.05307 [14] 赫尔穆斯·斯佩思（Helmuth Spaeth）。2014年SPAETH聚类分析数据集。2016年3月27日检索自http://people.sc.fsu.edu/～jburkardt/datasets/spaeth/spaeth.html。 [15] 玛丽亚·特蕾莎·塔拉尼拉（Maria Teresa Taranilla）、爱迪尔玛·奥林达·加利亚迪（Edilma Olinda Gagliardi）和格雷加里奥·埃尔南德斯·佩纳尔弗（Gregario Hernandez Penalver）。2011年，接近最小面积多边形化。在第十七届阿根廷国际计算机会议上。 [16] 雷姆科·C·维尔特坎普。1995年。通过未知密度的分散点的边界。图形模型和图像处理57，6，441-452。内政部：http://dx.doi.org/10.1006/gmip.1995.1038 ·兹伯利0960.68697 [17] Chong Zhu、Gopalakrishnan Sundaram、Jack Snoeyink和Joseph S.B.Mitchell。1996.生成具有给定顶点的随机多边形。计算几何6，5，277-290·Zbl 0857.68101号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。