SPACE SWEEP SOLVES INTERSECTION OF CONVEX POLYHEDRA

被引：14
作者：
HERTEL, S
MANTYLA, M
MEHLHORN, K
NIEVERGELT, J
机构：
[1] SWISS FED INST TECHNOL,INST INFORMAT,CH-8092 ZURICH,SWITZERLAND
[2] HELSINKI UNIV TECHNOL,INF PROC SCI LAB,SF-02150 ESPOO 15,FINLAND
来源：
ACTA INFORMATICA | 1984年 / 21卷 / 05期
关键词：
D O I：
10.1007/BF00271644
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：501 / 519
页数：19
相关论文
共 14 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
BIERI H, 1983, LINEAR ALGEBRA APPL, V52-3, P69
[3]   A RECURSIVE SWEEP-PLANE ALGORITHM, DETERMINING ALL CELLS OF A FINITE DIVISION OF RD [J].
BIERI, H ;
NEF, W .
COMPUTING, 1982, 28 (03) :189-198
[4]  
DOBKIN DP, 1982, SPRINGER LNCS, V140, P154
[5]  
DOBKIN DR, 1983, UNPUB LINEAR ALGORIT
[6]  
Hadwiger H., 1968, ELEM MATH, V23, P121
[7]  
Hadwiger H., 1955, J REINE ANGEW MATH, V194, P101
[8]  
HERTEL S, 1984, THESIS U SAARLANDES
[9]  
MAIRSON H, 1983, COMMUNICATION
[10]  
Muller D. E., 1978, Theoretical Computer Science, V7, P217, DOI 10.1016/0304-3975(78)90051-8
12