CONVEX PARTITIONS OF POLYHEDRA - A LOWER BOUND AND WORST-CASE OPTIMAL ALGORITHM

被引：134
|
作者：
CHAZELLE, B
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1984年 / 13卷 / 03期
关键词：
D O I：
10.1137/0213031
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：488 / 507
页数：20
相关论文
共 50 条
  • [1] A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes
    Das, Sandip
    Dev, Subhadeep Ranjan
    Sarvottamananda
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 350 : 44 - 61
  • [2] A Worst-Case Optimal Join Algorithm for SPARQL
    Hogan, Aidan
    Riveros, Cristian
    Rojas, Carlos
    Soto, Adrian
    [J]. SEMANTIC WEB - ISWC 2019, PT I, 2019, 11778 : 258 - 275
  • [3] Worst-case complexity of the optimal LLL algorithm
    Akhavi, A
    [J]. LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 355 - 366
  • [4] A Convex Optimization Approach to Worst-Case Optimal Sensor Selection
    Wang, Yin
    Sznaier, Mario
    Dabbene, Fabrizio
    [J]. 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6353 - 6358
  • [5] A lower bound for the worst-case cubature error on spheres of arbitrary dimension
    Kerstin Hesse
    [J]. Numerische Mathematik, 2006, 103 : 413 - 433
  • [6] A lower bound for the worst-case cubature error on spheres of arbitrary dimension
    Hesse, K
    [J]. NUMERISCHE MATHEMATIK, 2006, 103 (03) : 413 - 433
  • [7] LFTB: An optimized algorithm to bound worst-case frequency response functions
    Rotea, M
    D'Amato, F
    [J]. PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 3041 - 3048
  • [8] A Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission Grid
    Johnson, Emma S.
    Dey, Santanu Subhas
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (04) : 2296 - 2312
  • [9] A TIGHT LOWER-BOUND FOR THE WORST-CASE OF BOTTOM-UP-HEAPSORT
    FLEISCHER, R
    [J]. ALGORITHMICA, 1994, 11 (02) : 104 - 115
  • [10] Robust worst-case optimal investment
    Sascha Desmettre
    Ralf Korn
    Peter Ruckdeschel
    Frank Thomas Seifried
    [J]. OR Spectrum, 2015, 37 : 677 - 701
12345