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 条
  • [31] MINIMUM WEIGHT DISK TRIANGULATIONS AND FILLINGS
    Benjamini, Itai
    Lubetzky, Eyal
    Peled, Yuval
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (05) : 3265 - 3287
  • [32] On minimum weight pseudo-triangulations
    Aichholzer, Oswin
    Aurenhammer, Franz
    Hackl, Thomas
    Speckmann, Bettina
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (6-7): : 627 - 631
  • [33] Drawing outerplanar minimum weight triangulations
    Lenhart, W
    Liotta, G
    INFORMATION PROCESSING LETTERS, 1996, 57 (05) : 253 - 260
  • [34] A new subgraph of minimum weight triangulations
    Wang, CA
    Chin, F
    Xu, YF
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1997, 1 (02) : 115 - 127
  • [35] The drawability problem for minimum weight triangulations
    Lenhart, W
    Liotta, G
    THEORETICAL COMPUTER SCIENCE, 2002, 270 (1-2) : 261 - 286
  • [36] Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic
    Gisela Dorzan, Maria
    Olinda Gagliardi, Edilma
    Guillermo Leguizamon, Mario
    Hernandez Penalver, Gregorio
    FUNDAMENTA INFORMATICAE, 2012, 119 (01) : 1 - 27
  • [37] Unconditional and quasi-greedy bases in Lp with applications to Jacobi polynomials Fourier series
    Albiac, Fernando
    Ansorena, Jose L.
    Ciaurri, Oscar
    Varona, Juan L.
    REVISTA MATEMATICA IBEROAMERICANA, 2019, 35 (02) : 561 - 574
  • [38] Conditionality constants of quasi-greedy bases in super-reflexive Banach spaces
    Albiac, F.
    Ansorena, J. L.
    Garrigos, G.
    Hernandez, E.
    Raja, M.
    STUDIA MATHEMATICA, 2015, 227 (02) : 133 - 140
  • [39] Quasi-greedy bases in lp(0 < p < 1) are democratic
    Albiac, Fernando
    Ansorena, Jose L.
    Wojtaszczyk, Przemyslaw
    JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 280 (07)
  • [40] On the Quasi-greedy Constant of the Haar Subsystems in L1(0, 1)
    S. Gogyan
    N. Srapionyan
    Journal of Contemporary Mathematical Analysis (Armenian Academy of Sciences), 2019, 54 : 124 - 128
12345