A HEURISTIC TRIANGULATION ALGORITHM

被引：38
|
作者：
PLAISTED, DA
HONG, J
机构：
[1] UNIV N CAROLINA,DEPT COMP SCI,CHAPEL HILL,NC 27514
[2] HARBIN INST TECHNOL,DEPT COMP SCI,HARBIN,PEOPLES R CHINA
来源：
JOURNAL OF ALGORITHMS | 1987年 / 8卷 / 03期
关键词：
D O I：
10.1016/0196-6774(87)90020-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：405 / 437
页数：33
相关论文
共 50 条
  • [1] A HEURISTIC FOR THE TRIANGULATION PROBLEM
    SANZOGNI, L
    HARRIS, G
    [J]. COMPUTERS IN INDUSTRY, 1993, 22 (01) : 81 - 86
  • [2] Heuristic algorithms for the triangulation of graphs
    Cano, A
    Moral, S
    [J]. ADVANCES IN INTELLIGENT COMPUTING - IPMU '94, 1995, 945 : 98 - 107
  • [3] HEURISTIC IMPROVEMENT THROUGH TRIANGULATION
    NELSON, PC
    LAIN, CM
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1995, 7 (02) : 237 - 251
  • [4] A Hybrid Heuristic for Solving the Triangulation Problem
    Crisan, Gloria Cerasela
    Pintea, Camelia-Mihaela
    [J]. BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2010, 1 (02): : 5 - 8
  • [5] A NEW HEURISTIC FOR MINIMUM WEIGHT TRIANGULATION
    LINGAS, A
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (04): : 646 - 658
  • [6] The minimum degree heuristic and the minimal triangulation process
    Berry, A
    Heggernes, P
    Simonet, G
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 58 - 70
  • [7] IMPROVED TRIANGULATION ALGORITHM
    THACKER, WC
    [J]. APPLIED MATHEMATICAL MODELLING, 1979, 3 (06) : 471 - 472
  • [8] COMPUTING CONSTRAINED TRIANGULATION AND DELAUNAY TRIANGULATION - A NEW ALGORITHM
    ZHOU, JM
    SHAO, KR
    ZHOU, KD
    ZHAN, QH
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1990, 26 (02) : 694 - 697
  • [9] A general and fast triangulation algorithm
    Li, W.-Q.
    Peng, Q.-S.
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2001, 13 (09): : 769 - 773
  • [10] A DELAUNAY TRIANGULATION-BASED HEURISTIC FOR THE EUCLIDEAN STEINER PROBLEM
    BEASLEY, JE
    GOFFINET, F
    [J]. NETWORKS, 1994, 24 (04) : 215 - 224
12345