穆克吉、乔伊迪普;辛哈·马哈帕特拉（Sinha Mahapatra）、普里亚·兰扬（Priya Ranjan）;阿林达姆·卡马卡;桑迪普·达斯 最小宽度矩形环面。 （英语） Zbl 1416.68198号 理论。计算。科学。 508, 74-80 (2013). 小结：在本文中，我们确定了一个最小宽度的矩形环，它包含平面上的一组给定的点。针对这个问题，我们提出了一个（O（n^2）logn）时间和（O（n））空间算法。据我们所知，这是第一个用于任意方向矩形环的亚立方算法。 引用于12文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 52B55号 与凸性相关的计算方面 关键词：封闭问题;矩形环;Davenport-Schinzel序列 PDF格式BibTeX公司 XML格式引用 \textit{J.Mukherjee}等人，Theor。计算。科学。508、74-80（2013年；Zbl 1416.68198） 全文： 内政部 参考文献： [1] 谢里尔，M。；Agarwal，P.，Davenport-Schinzel序列及其几何应用（2010），剑桥大学出版社·Zbl 1189.68161号 [2] 阿加瓦尔，P。；Sharir，M.，《几何优化的高效算法》，ACM计算调查，30412-458（1998） [3] 阿加瓦尔，P.K。；Sharir，M.，一些几何优化问题的有效随机算法，离散计算几何，16，317-337（1996）·Zbl 0857.68109号 [4] 阿加瓦尔，P.K。；沙里尔，M。；Toledo，S.，参数搜索在几何优化中的应用，《算法杂志》，17，292-318（1994）·Zbl 1321.68425号 [6] Barequet，G。；Briggs，A.J。；Dickerson，M.T。；Goodrich，M.T.，《偏置多角形环形布置问题》，《计算几何：理论与应用》，第11期，第125-141页（1998年）·Zbl 0913.68199号 [7] 德伯格，M。；Bose，P。；Bremner，D。；Ramaswami，S。；Wilfong，G.，计算点集的约束最小宽度环，计算机辅助设计，30，267-275（1998） [8] Barequet，G。；Dickerson，M.T。；Goodrich，M.T.，凸多边形集距离函数的Voronoi图，离散计算几何，25271-291（2001）·Zbl 0996.68218号 [9] Díaz-Báñez，J.M。；Hurtado，F。；梅杰，H。；拉帕波特，D。；Sellarés，J.A.，《最大的空环空问题》，国际计算几何与应用杂志，13，317-325（2003）·Zbl 1093.68127号 [11] 埃巴拉，H。；福山，N。；Nakano，H。；Nakanishi，Y.，使用Voronoi图的圆度算法，摘要：第一届加拿大计算几何会议，41（1989） [12] Foster，L.W.，《地球测量学II：几何公差技术的应用》（1982年），Addison-Wesley [13] Gluchshenko，O。；Hamacher，H.W。；Tamir，A.，寻找最小宽度的封闭平面直线环的最佳算法，《运筹学快报》，37，168-170（2009）·Zbl 1167.90629号 [14] O’Rourke，J。；Aggarwal，A。；Maddila，S。；Baldwin，M.，《寻找最小封闭三角形的最佳算法》，《算法杂志》，7258-269（1986）·兹伯利0606.68038 [15] Preparia，F.P。；Shamos，M.I.，《计算几何：导论》（1988年），施普林格-弗拉格：柏林施普林格 [16] 罗伊，美国。；张，X.，用最小径向间距建立一对同心圆评定圆度误差，计算机辅助设计，24161-168（1992）·Zbl 0752.65107号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。