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 条
  • [11] Quasi-greedy Geographic Routing in Wireless Networks
    Tsai, Jung-Tsung
    Li, Yen-Cheng
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 8 - 13
  • [12] THE GREEDY AND DELAUNEY TRIANGULATIONS ARE NOT BAD IN THE AVERAGE CASE AND MINIMUM WEIGHT GEOMETRIC TRIANGULATION OF MULTI-CONNECTED POLYGONS IS NP-COMPLETE
    LINGAS, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 270 - 284
  • [13] Lebesgue-Type Inequalities for Quasi-greedy Bases
    Garrigos, Gustavo
    Hernandez, Eugenio
    Oikhberg, Timur
    CONSTRUCTIVE APPROXIMATION, 2013, 38 (03) : 447 - 470
  • [14] TRIGONOMETRIC QUASI-GREEDY BASES FOR Lp (T; w)
    Nielsen, Morten
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2009, 39 (04) : 1267 - 1278
  • [15] Lebesgue-Type Inequalities for Quasi-greedy Bases
    Gustavo Garrigós
    Eugenio Hernández
    Timur Oikhberg
    Constructive Approximation, 2013, 38 : 447 - 470
  • [16] A conditional quasi-greedy basis of l1
    Dilworth, SJ
    Mitra, D
    STUDIA MATHEMATICA, 2001, 144 (01) : 95 - 100
  • [17] Conditional Quasi-Greedy Bases in Hilbert and Banach Spaces
    Garrigos, Gustavo
    Wojtaszczyk, Przemyslaw
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2014, 63 (04) : 1017 - 1036
  • [18] Quasi-greedy bases and Lebesgue-type inequalities
    Dilworth, S. J.
    Soto-Bajo, M.
    Temlyakov, V. N.
    STUDIA MATHEMATICA, 2012, 211 (01) : 41 - 69
  • [19] Building highly conditional almost greedy and quasi-greedy bases in Banach spaces
    Albiac, F.
    Ansorena, L.
    Dilworth, S. J.
    Kutzarova, Denka
    JOURNAL OF FUNCTIONAL ANALYSIS, 2019, 276 (06) : 1893 - 1924
  • [20] Quasi-greedy property of subsystems of the multivariate Haar system
    Gogyan, S. L.
    IZVESTIYA MATHEMATICS, 2016, 80 (03) : 481 - 488
12345