Improved upper bounds for approximation by zonotopes

被引：10
|
作者：
Matousek, J
机构：
[1] Charles University, Prague
[2] Department of Applied Mathematics, Charles University, 11800 Prague 1
来源：
ACTA MATHEMATICA | 1996年 / 177卷 / 01期
关键词：
D O I：
10.1007/BF02392598
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：55 / 73
页数：19
相关论文
共 50 条
  • [41] Improved upper bounds in the moving sofa problem
    Kallus, Yoav
    Romik, Dan
    ADVANCES IN MATHEMATICS, 2018, 340 : 960 - 982
  • [42] Improved upper bounds on the reflexivity of point sets
    Ackerman, Eyal
    Aichholzer, Oswin
    Keszegh, Balazs
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (03): : 241 - 249
  • [43] Improved Upper Bounds on Acyclic Edge Colorings
    Yu-wen WU
    Gui-ying YAN
    Acta Mathematicae Applicatae Sinica, 2014, (02) : 305 - 308
  • [44] Improved approximation bounds for the minimum constraint removal problem
    Bandyapadhyay, Sayan
    Kumar, Neeraj
    Suri, Subhash
    Varadarajan, Kasturi
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2020, 90
  • [45] Improved Bounds for the Excluded-Minor Approximation of Treedepth
    Czerwinski, Wojciech
    Nadara, Wojciech
    Pilipczuk, Marcin
    27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [46] IMPROVED BOUNDS FOR THE EXCLUDED-MINOR APPROXIMATION OF TREEDEPTH
    Czerwinski, Wojciech
    Nadara, Wojciech
    Pilipczuk, Marcin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 934 - 947
  • [47] Improved approximation bounds for the minimum rainbow subgraph problem
    Katrenic, Jan
    Schiermeyer, Ingo
    INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 110 - 114
  • [48] Improved approximation bounds for planar point pattern matching
    Cho, MY
    Mount, DM
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 432 - 443
  • [49] Improved Approximation Bounds for Planar Point Pattern Matching
    Minkyoung Cho
    David M. Mount
    Algorithmica, 2008, 50 : 175 - 207
  • [50] Data reductions and combinatorial bounds for improved approximation algorithms
    Abu-Khzam, Faisal N.
    Bazgan, Cristina
    Chopin, Morgan
    Fernau, Henning
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (03) : 503 - 520
12345