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 条
  • [1] The complexity of combinatorial optimization problems on d-dimensional boxes
    Chlebik, Miroslav
    Chlebikova, Janka
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 158 - 169
  • [2] Geometric Pattern Matching in d -Dimensional Space
    L. P. Chew
    D. Dor
    A. Efrat
    K. Kedem
    Discrete & Computational Geometry, 1999, 21 : 257 - 274
  • [3] Combinatorial and geometric problems in imaging sciences
    Valentin E. Brimkov
    Annals of Mathematics and Artificial Intelligence, 2024, 92 : 5 - 6
  • [4] ON SOME METRIC AND COMBINATORIAL GEOMETRIC PROBLEMS
    ERDOS, P
    DISCRETE MATHEMATICS, 1986, 60 : 147 - 153
  • [5] Combinatorial and geometric problems in imaging sciences
    Brimkov, Valentin E.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2024, 92 (01) : 5 - 6
  • [6] Solving Methods of Combinatorial Geometric Problems
    Veilande, Ingrida
    ZDM-MATHEMATICS EDUCATION, 2006, 38 (06): : 488 - 497
  • [7] Geometric pattern matching in d-dimensional space
    Chew, LP
    Dor, D
    Efrat, A
    Kedem, K
    DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (02) : 257 - 274
  • [8] Parameterized complexity of geometric problems
    Giannopoulos, Panos
    Knauer, Christian
    Whitesides, Sue
    COMPUTER JOURNAL, 2008, 51 (03): : 372 - 384
  • [9] COMPLEXITY OF APPROXIMATE SOLUTION OF COMBINATORIAL PROBLEMS
    NIGMATULLIN, RG
    DOKLADY AKADEMII NAUK SSSR, 1975, 224 (02): : 289 - 292
  • [10] On the computational complexity of combinatorial flexibility problems
    Leoni, V. A.
    Nasini, G. L.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (15) : 3330 - 3343
12345