Quasi-greedy triangulations approximating the minimum weight triangulation

被引：0
|
作者：
Levcopoulos, C [1 ]
Krznaric, D [1 ]
机构：
[1] LUND UNIV,DEPT COMP SCI,S-22100 LUND,SWEDEN
来源：
PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 1996年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：392 / 401
页数：10
相关论文
共 50 条
  • [41] A genetic algorithm for the minimum weight triangulation
    Qin, KH
    Wang, WP
    Gong, ML
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 541 - 546
  • [42] Genetic approach to the minimum weight triangulation
    Kolingerova, I
    WSCG 98, VOL 2: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 184 - 191
  • [43] A NEW HEURISTIC FOR MINIMUM WEIGHT TRIANGULATION
    LINGAS, A
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (04): : 646 - 658
  • [44] A BETTER SUBGRAPH OF THE MINIMUM WEIGHT TRIANGULATION
    YANG, BT
    INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 255 - 258
  • [45] On β-skeleton as a subgraph of the minimum weight triangulation
    Cheng, SW
    Xu, XF
    THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 459 - 471
  • [46] A large subgraph of the minimum weight triangulation
    Dickerson, MT
    Keil, JM
    Montague, MH
    DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (03) : 289 - 304
  • [47] A better subgraph of the minimum weight triangulation
    Yang, BT
    COMPUTING AND COMBINATORICS, 1995, 959 : 452 - 455
  • [48] A Large Subgraph of the Minimum Weight Triangulation
    M. T. Dickerson
    J. M. Keil
    M. H. Montague
    Discrete & Computational Geometry, 1997, 18 : 289 - 304
  • [49] COMPUTING A SUBGRAPH OF THE MINIMUM WEIGHT TRIANGULATION
    KEIL, JM
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1994, 4 (01): : 13 - 26
  • [50] On the Quasi-greedy Constant of the Haar Subsystems in L1(0,1)
    Gogyan, S.
    Srapionyan, N.
    JOURNAL OF CONTEMPORARY MATHEMATICAL ANALYSIS-ARMENIAN ACADEMY OF SCIENCES, 2019, 54 (02): : 124 - 128
12345