AN OPTIMAL VISIBILITY GRAPH ALGORITHM FOR TRIANGULATED SIMPLE POLYGONS

被引：62

作者：

HERSHBERGER, J

机构：

来源：

ALGORITHMICA | 1989年 / 4卷 / 01期

关键词：

D O I：

10.1007/BF01553883

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：141 / 155

页数：15

相关论文

共 14 条

[11] A NEW DATA STRUCTURE FOR REPRESENTING SORTED LISTS [J].

HUDDLESTON, S ;

MEHLHORN, K .

ACTA INFORMATICA, 1982, 17 (02) :157-184

[12]

SURI S, 1986, COMMUNICATION

[13] AN O(N-LOG LOG-N)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON [J].

TARJAN, RE ;

VANWYK, CJ .

SIAM JOURNAL ON COMPUTING, 1988, 17 (01) :143-178

[14] CONSTRUCTING THE VISIBILITY GRAPH FOR N-LINE SEGMENTS IN O(N2) TIME [J].

WELZL, E .

INFORMATION PROCESSING LETTERS, 1985, 20 (04) :167-171