A LINEAR TIME ALGORITHM FOR MINIMUM LINK PATHS INSIDE A SIMPLE POLYGON

被引：83

作者：

SURI, S

机构：

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1986年 / 35卷 / 01期

关键词：

D O I：

10.1016/0734-189X(86)90127-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：99 / 110

页数：12

共 12 条

[1]

CHAZELLE B, 1985, S COMPUTATIONAL GEOM, P135

ELGINDY, H ;

AVIS, D .

[3]

ELGINDY H, 1985, THESIS MCGILL U

[4]

ELGINDY H, 1984, EFFICIENT ALGORITHM

[5]

GUIBAS L, 1986, 2ND S COMP GEOM

[6] EUCLIDEAN SHORTEST PATHS IN THE PRESENCE OF RECTILINEAR BARRIERS [J].

LEE, DT ;

PREPARATA, FP .

[7]

LEE DT, 1984, COMPUTING VISIBILITY

[8]

MEHLHORN K, 1984, EATCS MONOGRAPHS THE, V3

[9]

SURI S, 1986, COMPUTING LINK DIAME

[10]

SURI S, 1986, 2ND S COMP GEOM YORK