AN OPTIMAL ALGORITHM FOR INTERSECTING 3-DIMENSIONAL CONVEX POLYHEDRA

被引：2

|

作者：

CHAZELLE, B

机构：

来源：

30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年

关键词：

D O I：

10.1109/SFCS.1989.63539

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：586 / 591

页数：6

相关论文

共 50 条

[1] AN OPTIMAL ALGORITHM FOR INTERSECTING 3-DIMENSIONAL CONVEX POLYHEDRA
CHAZELLE, B
[J]. SIAM JOURNAL ON COMPUTING, 1992, 21 (04) : 671 - 696
[2] COLLAPSING 3-DIMENSIONAL CONVEX POLYHEDRA
CHILLING.DR
[J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1967, 63 : 353 - &
[3] THE NUMBER OF 3-DIMENSIONAL CONVEX POLYHEDRA
BENDER, EA
[J]. AMERICAN MATHEMATICAL MONTHLY, 1987, 94 (01): : 7 - 21
[4] COLLAPSING 3-DIMENSIONAL CONVEX POLYHEDRA - CORRECTION
CHILLINGWORTH, DRJ
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1980, 88 (SEP) : 307 - 310
[5] THE ALGORITHM FOR 3-DIMENSIONAL VORONOI POLYHEDRA
MEDVEDEV, NN
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1986, 67 (01) : 223 - 229
[6] A TIME-OPTIMAL PARALLEL ALGORITHM FOR 3-DIMENSIONAL CONVEX HULLS
AMATO, NM
PREPARATA, FP
[J]. ALGORITHMICA, 1995, 14 (02) : 169 - 182
[7] On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees
Das, G
Goodrich, MT
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (03): : 123 - 137
[8] On the complements of 3-dimensional convex polyhedra as polynomial images of R3
Fernando, Jose F.
Ueno, Carlos
[J]. INTERNATIONAL JOURNAL OF MATHEMATICS, 2014, 25 (07)
[9] INTERSECTING 2 POLYHEDRA ONE OF WHICH IS CONVEX
MEHLHORN, K
SIMON, K
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 534 - 542
[10] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
Chan, Timothy M.
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (04) : 860 - 865

← 1 2 3 4 5 →