IMPROVED HEURISTICS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM

被引:0
|
作者
徐寅峰
周电
机构
关键词
徐寅; IMPROVED HEURISTICS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM;
D O I
暂无
中图分类号
P221.1 [];
学科分类号
081601 ;
摘要
IMPROVEDHEURISTICSFORTHEMINIMUMWEIGHTTRIANGULATIONPROBLEM¥XUYINFENG(徐寅峰)(SchoolofManagement,Xi'anJiaotongUniversity,Xi'an7100...
引用
收藏
页码:359 / 368
页数:10
相关论文
共 50 条
  • [1] Tight lower bounds for minimum weight triangulation heuristics
    Levcopoulos, C
    Krznaric, D
    INFORMATION PROCESSING LETTERS, 1996, 57 (03) : 129 - 135
  • [2] New results for the minimum weight triangulation problem
    Heath, L.S.
    Pemmaraju, S.V.
    Algorithmica (New York), 1994, 12 (06): : 533 - 552
  • [3] NEW RESULTS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM
    HEATH, LS
    PEMMARAJU, SV
    ALGORITHMICA, 1994, 12 (06) : 533 - 552
  • [4] The minimum weight triangulation problem with few inner points
    Hoffmann, Michael
    Okamoto, Yoshio
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2006, 34 (03): : 149 - 158
  • [5] Fixed parameter algorithms for the minimum weight triangulation problem
    Borgelt, Magdalene Grantson
    Borgelt, Christian
    Levcopoulos, Christos
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2008, 18 (03) : 185 - 220
  • [6] The minimum weight triangulation problem with few inner points
    Hoffmann, M
    Okamoto, Y
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2004, 3162 : 200 - 212
  • [7] HEURISTICS FOR OPTIMUM BINARY SEARCH-TREES AND MINIMUM WEIGHT TRIANGULATION PROBLEMS
    LEVCOPOULOS, C
    LINGAS, A
    SACK, JR
    THEORETICAL COMPUTER SCIENCE, 1989, 66 (02) : 181 - 203
  • [8] Improved heuristics for the minimum label spanning tree problem
    Xiong, Yapei
    Golden, Bruce
    Wasil, Edward
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) : 700 - 703
  • [9] POLYNOMIAL-TIME INSTANCES OF THE MINIMUM WEIGHT TRIANGULATION PROBLEM
    ANAGNOSTOU, E
    CORNEIL, D
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1993, 3 (05): : 247 - 259