ON THE INHERENT COMBINATORIAL COMPLEXITY OF GEOMETRIC PROBLEMS IN D - DIMENSIONAL SPACE

被引：0
|
作者：
FISCHER, TM
WOLFRUM, K
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1986年 / 233卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：315 / 324
页数：10
相关论文
共 50 条
  • [21] Time and space complexity of combinatorial auction in telecommunication
    Virant, Jernej
    Košir, Andrej
    Elektrotehniski Vestnik/Electrotechnical Review, 2011, 78 (04): : 193 - 197
  • [22] Complexity among combinatorial problems from epidemics
    Piccini, Juan
    Robledo, Franco
    Romero, Pablo
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2018, 25 (01) : 295 - 318
  • [23] On the complexity of a class of combinatorial optimization problems with uncertainty
    Averbakh, I
    MATHEMATICAL PROGRAMMING, 2001, 90 (02) : 263 - 272
  • [24] THE COMPLEXITY OF COMBINATORIAL PROBLEMS WITH SUCCINCT INPUT REPRESENTATION
    WAGNER, KW
    ACTA INFORMATICA, 1986, 23 (03) : 325 - 356
  • [25] On the complexity of a class of combinatorial optimization problems with uncertainty
    Igor Averbakh
    Mathematical Programming, 2001, 90 : 263 - 272
  • [26] REFINED BOUNDS ON THE COMPLEXITY OF SORTING AND SELECTION IN D - DIMENSIONAL SPACE
    FISCHER, TM
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 308 - 314
  • [27] On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres
    Boissonnat, JD
    Karavelas, MI
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 305 - 312
  • [28] Inherent Structure Versus Geometric Metric for State Space Discretization
    Liu, Hanzhong
    Li, Minghai
    Fan, Jue
    Huo, Shuanghong
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2016, 37 (14) : 1251 - 1258
  • [29] On the Time–Space Complexity of Geometric Elimination Procedures
    Joos Heintz
    Guillermo Matera
    Ariel Waissbein
    Applicable Algebra in Engineering, Communication and Computing, 2001, 11 : 239 - 296
  • [30] Identifying imaging challenges for 1D and 3D geometric complexity (LG space)
    Lau A.
    Gonzalez A.
    Leading Edge, 2024, 43 (06): : 338 - 346
12345