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 条
  • [21] ON QUASI-GREEDY BASES ASSOCIATED WITH UNITARY REPRESENTATIONS OF COUNTABLE GROUPS
    Nielsen, Morten
    GLASNIK MATEMATICKI, 2015, 50 (01) : 193 - 205
  • [22] A Quasi-Polynomial Time Approximation Scheme for Minimum Weight Triangulation
    Remy, Jan
    Steger, Angelika
    JOURNAL OF THE ACM, 2009, 56 (03)
  • [23] Zhou's triangulation is not the minimum weight triangulation
    Liu, J.-Y.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2001, 13 (12): : 1150 - 1152
  • [24] Conditional Quasi-Greedy Bases in Non-superreflexive Banach Spaces
    Albiac, Fernando
    Ansorena, Jose L.
    Wojtaszczyk, Przemyslaw
    CONSTRUCTIVE APPROXIMATION, 2019, 49 (01) : 103 - 122
  • [25] Conditional Quasi-Greedy Bases in Non-superreflexive Banach Spaces
    Fernando Albiac
    José L. Ansorena
    Przemysław Wojtaszczyk
    Constructive Approximation, 2019, 49 : 103 - 122
  • [26] A new subgraph of minimum weight triangulations
    Wang, GA
    Chin, EA
    Xu, YF
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 266 - 274
  • [27] Drawing outerplanar minimum weight triangulations
    Department of Computer Science, Williams College, Williamstown, MA 01267, United States
    不详
    Inf. Process. Lett., 5 (253-260):
  • [28] Minimum weight pseudo-triangulations
    Gudmundsson, J
    Levcopoulos, C
    FSTTCS 2004: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 2004, 3328 : 299 - 310
  • [29] A New Subgraph of Minimum Weight Triangulations
    Cao An Wang
    Francis Chin
    Yin-Feng Xu
    Journal of Combinatorial Optimization, 1997, 1 : 115 - 127
  • [30] Minimum weight pseudo-triangulations
    Gudmundsson, Joachim
    Levcopoulos, Christos
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 38 (03): : 139 - 153
12345