2 ALGORITHMS FOR CONSTRUCTING A DELAUNAY TRIANGULATION

被引:1034
作者
LEE, DT [1 ]
SCHACHTER, BJ [1 ]
机构
[1] GE, DAYTONA BEACH, FL 32015 USA
来源
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES | 1980年 / 9卷 / 03期
关键词
D O I
10.1007/BF00977785
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
引用
收藏
页码:219 / 242
页数:24
相关论文
共 40 条
  • [1] BESAG J, 1974, J ROY STAT SOC B MET, V36, P192
  • [2] Bogue D. J., 1949, STRUCTURE METROPOLIT
  • [3] Delaunay B., 1934, B ACAD SCI USSR, V6, P793
  • [4] FUCHS H, 1979, HIGHLY INTELLIGENT T
  • [5] TRIANGULATING A SIMPLE POLYGON
    GAREY, MR
    JOHNSON, DS
    PREPARATA, FP
    TARJAN, RE
    [J]. INFORMATION PROCESSING LETTERS, 1978, 7 (04) : 175 - 179
  • [6] RANDOM SUBDIVISIONS OF SPACE INTO CRYSTALS
    GILBERT, EN
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (03): : 958 - &
  • [7] COMPUTING DIRICHLET TESSELLATIONS IN PLANE
    GREEN, PJ
    SIBSON, R
    [J]. COMPUTER JOURNAL, 1978, 21 (02) : 168 - 173
  • [8] KIANG T, 1966, Z ASTROPHYS, V64, P433
  • [9] LAWSON CL, 1977, MATH SOFTWARE, V3
  • [10] LAWSON CL, 1972, 299 JET PROP LAB TEC