桑吉布·萨杜;罗伊,萨桑卡;南地,Soumen;Nandy,Subhas C。;苏奇西米塔·罗伊 计算三角形的有效算法,使其最小边在凸多边形内的长度最大化。 (英语) Zbl 1462.68209号 发现的国际期刊。计算。科学。 31,4号,421-443(2020). 小结:给定一个具有顶点的凸多边形,我们研究在该多边形内可绘制的所有三角形中识别边尽可能大的三角形的问题。我们证明了这样一个三角形的至少一个顶点必须与多边形的顶点重合。我们还提出了一个O(n^2)时间算法来计算给定凸多边形内的三角形。 数学溢出问题: 选择凸多边形中的顶点 MSC公司: 68单位05 计算机图形;计算几何(数字和算法方面) 52B55号 与凸性相关的计算方面 68瓦40 算法分析 关键词:等腰和等边三角形的性质;最优包含问题;算法;计算几何 PDF格式BibTeX公司 XML格式引用 \textit{S.Sadhu}等人,国际期刊发现。计算。科学。31,第4号,421--443(2020;Zbl 1462.68209) 全文: DOI程序 参考文献: [1] Akagi,T.等人,《Max-Min色散问题的精确算法》。摘自:一汽(2018),第263-272页·Zbl 1446.68189号 [2] Aggarwal,A.et al.,矩阵搜索算法的几何应用,Algorithmic2(1987)195-208·Zbl 0642.68078号 [3] Alt,H.,Hsu,D.和Snoeyink,J.,计算最大内切等温矩形。收录于:CCCG(1995),第67-72页。 [4] Cabello,S.等人,《在凸多边形中寻找最大矩形》,计算。Geom.51(2016)67-74·Zbl 1432.68503号 [5] Chazelle,B.和Sharir,M.,《广义点定位算法及其应用》,《符号计算杂志》,10(3/4)(1990)281-309·兹比尔0718.68029 [6] Daniels,K.L.、Milenkovic,V.J.和Roth,D.,《寻找多边形中最大面积的轴平行矩形》,《计算几何》7(1997)125-148·Zbl 0869.68111号 [7] DePano,A.,Ke,Y.和O’Rourke,《寻找最大的内接等边三角形和正方形》,收录于:第25届阿勒顿会议通讯社。控制计算。(1987),第869-878页。 [8] Hall-Holt,O.A.等人,《在多边形中发现大树枝和土豆》,in:SODA(2006),第474-483页·Zbl 1192.68746号 [9] K.Jin,凸多边形中的最大面积三角形,in:CoRR abs/1707.04071(2017)。 [10] V.Keikha等人,凸多边形中的最大面积三角形,重温,in:CoRR abs/1705.11035(2017)。 [11] Jin,K.和Matulef,K.,《寻找凸多边形中的最大面积平行四边形》,in:CCCG(2011)。 [12] K.Jin,凸多边形中的最大平行四边形,in:CoRR,abs/1512.03897(2015)。 [13] Le Gall,F.,张量的幂和快速矩阵乘法,In:Proc。ISSAC(2014)第296-303页·Zbl 1325.65061号 [14] Sadhu,S.等人,点集凸壳的两个中心:动力学模型和限制流模型,Fundam。通知164(1)(2019)119-138·Zbl 1414.68135号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。