POLYGON TRIANGULATION - EFFICIENCY AND MINIMALITY

被引:11
作者
ASANO, T
ASANO, T
PINTER, RY
机构
[1] UNIV TOKYO,FAC ENGN,DEPT MATH ENGN & INSTRUMENTAT PHYS,BUNKYO KU,TOKYO 113,JAPAN
[2] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
[3] IBM CORP,ISRAEL SCI CTR,MEYER ADV TECHNOL CTR,IL-32000 HAIFA,ISRAEL
关键词
D O I
10.1016/0196-6774(86)90005-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:221 / 231
页数:11
相关论文
共 4 条
[1]  
Aho A.V., 1983, DATA STRUCTURES ALGO
[2]   TRIANGULATING A SIMPLE POLYGON [J].
GAREY, MR ;
JOHNSON, DS ;
PREPARATA, FP ;
TARJAN, RE .
INFORMATION PROCESSING LETTERS, 1978, 7 (04) :175-179
[3]  
Klincsek G.T., 1980, ANN DISCRETE MATH, V9, P121
[4]  
LINGAS A, 1983, LINKOPING STUDIES SC, V97