范德胡格，象牙;瓦希德·凯卡;马滕·洛夫勒;阿里·莫哈德斯;杰罗姆·乌尔豪森 再次讨论凸多边形中的最大面积三角形。 （英语） Zbl 1441.68272号 信息处理。莱特。 161，文章ID 105943，第3页（2020年）。 小结：我们重新讨论了以下问题：给定一个凸多边形（P\），找出面积最大的内接三角形。我们通过反例证明了D.P.Dobkin博士和L.斯奈德[“关于某些几何问题中最大化和最小化的一般方法”，见：第20届IEEE计算机科学基础研讨会论文集，SFCS’79。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。9–17 (1979;doi:10.1109/SFCS.1979.28)] 解决这个问题失败了，也重新分析了这个问题。我们还提供了一个反例，证明他们的算法无法找到最大面积的内接四边形。结合中的工作[D.阿维斯等，计算。数学。申请。8, 153–156 (1982;Zbl 0487.68062号);J.E.博伊斯等，SIAM J.计算。14, 134–147 (1985;Zbl 0557.68034号)], 因此，对于所有可能的值\（k），算法都是不正确的。 引用于5文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 52B55号 与凸性相关的计算方面 关键词：计算几何;凸多边形;最大三角形;最大四边形 引文：Zbl 0487.68062号;Zbl 0557.68034号 PDF格式BibTeX公司 XML格式引用 \textit{I.van der Hoog}等人，《Inf.过程》。莱特。161，文章ID 105943，3 p.（2020；Zbl 1441.68272） 全文： 内政部 arXiv公司 参考文献： [1] Aggarwal，A。；Klawe，M。；莫兰，S。；肖尔，P。；Wilber，R.，矩阵搜索算法的几何应用，（第二届计算几何年会论文集（1986），ACM），285-292 [2] 阿维斯，D。；Toussant，G.T。；Bhattacharya，B.K.，《关于凸多边形中距离的多模性》，计算。数学。申请。，8, 2, 153-156 (1982) ·兹伯利0487.68062 [3] 博伊斯，J.E。；Dobkin，D.P。；Drysdale，R.L.S。；Guibas，L.J.，《寻找极值多边形》，SIAM J.Compute。，14, 1, 134-147 (1985) ·Zbl 0557.68034号 [4] Chandran，S。；Mount，D.M.，封闭三角形和封闭三角形的并行算法，《国际计算杂志》。地理。申请。，02, 02, 191-214 (1992) ·Zbl 0762.68061号 [5] Dobkin，D.P。；Snyder，L.，《关于某些几何问题中最大化和最小化的一般方法》，（第20届计算机科学基础年会（sfcs 1979）（1979年10月），9-17 [6] K.Jin，凸多边形中的最大面积三角形，arXiv电子版，2017年7月。 [7] Kallus，Y.，凸多边形中最大面积内接三角形的线性时间算法（2017），CoRR [8] 凯卡，V。；Löffler，M。；莫哈德斯，A。；Urhausen，J。；van der Hoog，I.，凸多边形中的最大面积三角形，重访（2017），CoRR [9] Rote，G.，凸多边形的最大包含四边形和最小封闭平行四边形（2019），CoRR [10] Shamos，M.I.，《计算几何问题》（1975），未出版手稿 [11] Shamos，M.I.，计算几何，1978年（1978年10月至5月），博士论文 [12] Toussant，G.T.，用旋转卡钳解决几何问题，（IEEE Melecon Proc.，第83卷（1983）），A10 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。