潘卡杰·K·阿加瓦尔。;阿洛克·阿加瓦尔;鲍里斯·阿罗诺夫;南饶省科萨拉州;巴鲁克·希伯;苏里、苏巴什 计算简单多边形的外部最远邻居。 （英语） Zbl 0772.68094号 离散应用程序。数学。 31，第2期，97-111（1991）. 小结：设（{mathcal P}）是一个具有顶点的简单多边形的（边界）。对于（{mathcal p}）的顶点\（p\），设\（\Phi（p）\）是距离\（p~）最远的\（{mathcal p}\）上的点集，其中两点之间的距离是连接它们的（欧几里德）最短路径的长度，该路径不与\（{mathcal p{）的内部相交。我们提出了一个（O（n（log n））算法来计算（{mathcal p}）的每个顶点（p）的成员。作为推论，也可以同时计算（{mathcal P}）的外径。 引用于三文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 52个B05 多面体和多面体的组合性质（面数、最短路径等） 关键词：最远的邻居;多边形;外径 PDF格式BibTeX公司 XML格式引用 \textit{P.K.Agarwal}等人，《离散应用》。数学。31，第2号，97--111（1991；Zbl 0772.68094） 全文： 内政部 参考文献： [1] Gajewska，H。；Tarjan，R.E.，Deques与堆顺序，Inform。过程。莱特。，22, 197-200 (1986) [2] 格雷厄姆·R·L。；Yao，F.F.，求简单多边形的凸壳，J.算法，4324-331（1983）·Zbl 0532.68072号 [3] Guibas，L。；Hershberger，J.，《简单多边形中的最佳最短路径查询》，J.Compute。系统科学。，39126-152（1989年）·兹伯利0681.68065 [4] Guibas，L。；赫希伯格，J。；Leven博士。；谢里尔，M。；Tarjan，R.，最短路径和可见性问题的线性时间算法，算法，2209-233（1987）·Zbl 0642.68081号 [5] Lee，D.T。；Preparia，F.P.，存在直线障碍的欧几里德最短路径，网络，14393-410（1984）·Zbl 0545.90098号 [6] 波拉克，R。；谢里尔，M。；Rote，G.，计算多边形的测地线中心，离散计算。地理。，4, 611-626 (1989) ·Zbl 0689.68067号 [7] 塞缪尔·D·。；Toussant，G.，计算简单多边形的外部测地线直径，计算，44，1-19（1990）·Zbl 0692.68040号 [8] Sundar，R.，《具有损耗的优先级队列的最坏情况数据结构》，Inform。过程。莱特。，31, 69-75 (1989) ·Zbl 0685.68027号 [9] Suri，S.，《简单多边形的全测地线最远邻问题》，J.Compute。系统科学。，39, 220-235 (1989) ·Zbl 0679.68100号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。