AN O(N2) SHORTEST-PATH ALGORITHM FOR A NON-ROTATING CONVEX BODY

被引：17
作者：
HERSHBERGER, J
GUIBAS, LJ
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] DIGITAL EQUIPMENT CORP,SYST RES CTR,PALO ALTO,CA 94301
来源：
JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 01期
关键词：
D O I：
10.1016/0196-6774(88)90003-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：18 / 46
页数：29
相关论文
共 11 条
[11]   CONSTRUCTING THE VISIBILITY GRAPH FOR N-LINE SEGMENTS IN O(N2) TIME [J].
WELZL, E .
INFORMATION PROCESSING LETTERS, 1985, 20 (04) :167-171
12