THE COMPLEXITY OF CUTTING COMPLEXES

被引:33
作者
CHAZELLE, B
EDELSBRUNNER, H
GUIBAS, LJ
机构
[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
[2] STANFORD UNIV,DEPT COMP SCI,DEC SRC,PALO ALTO,CA 94301
关键词
D O I
10.1007/BF02187720
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:139 / 181
页数:43
相关论文
共 10 条
[1]  
[Anonymous], 1987, EATCS MONOGRAPHS THE
[2]   A CONVEX 3-COMPLEX NOT SIMPLICIALLY ISOMORPHIC TO A STRICTLY CONVEX COMPLEX [J].
CONNELLY, R ;
HENDERSON, DW .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1980, 88 (SEP) :299-306
[3]  
EDELSBRUNNER H, 1986, DECSRC9 TECH REP
[4]  
Grunbaum B, 1967, CONVEX POLYTOPES
[5]  
Guibas L. J., 1983, ADV COMPUTING RES
[6]  
GUIBAS LJ, 1985, ACM T GRAPHIC, V4, P75
[7]  
Hall M., 1967, COMBINATORIAL THEORY
[8]  
MOSER W, 1986, UNPUB RES PROBLEMS D
[9]  
ZASLAVSKY T, 1975, MEM AM MATH SOC, V154, P1
[10]  
[No title captured]