TRIANGULATING A SIMPLE POLYGON

被引:152
作者
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
关键词
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)