TRIANGULATING A SIMPLE POLYGON

被引：153
作者：
GAREY, MR
JOHNSON, DS
PREPARATA, FP
TARJAN, RE
机构：
[1] Bell Laboratories, Murray Hill
[2] University of Illinois at Urbana-Champaign, Urbana
[3] Stanford University, Stanford
来源：
INFORMATION PROCESSING LETTERS | 1978年 / 7卷 / 04期
关键词：
Closest-point problems; computational geometry; polygon; triangulation;
D O I：
10.1016/0020-0190(78)90062-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：175 / 179
页数：5
相关论文
共 5 条
[1]  
Lee, Preparata, Location of a point in a planar subdivision and its applications, SIAM Journal on Computing, 6, pp. 594-606, (1977)
[2]  
McLain, Two-dimensional interpolation from random data, Computer Journal, 19, pp. 178-181, (1976)
[3]  
Shamos, Computational Geometry, (1977)
[4]  
Shamos, Hoey, Closest-point problems, Proc. IEEE Symp. on Foundations of Comput. Sci., 16, pp. 151-162, (1975)
[5]  
Strang, Fix, An Analysis of the Finite Element Method, (1973)
1