SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Volumn 14, Issue 2, 1995, Pages 169-182

A time-optimal parallel algorithm for three-dimensional convex hulls

(2) Amato, N M a Preparata, F P b

a TEXAS A AND M UNIVERSITY (United States)

b BROWN UNIVERSITY (United States)

Author keywords

Convex hull; Deterministic; Parallel algorithm; PRAM; Three dimensional; Time optimal

Indexed keywords

EID: 0141982298 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01293667 Document Type: Article

Times cited : (9)

References (32)

1
- 0003487647
- Springer-Verlag, New York
- (1985) Computational Geometry: an Introduction
- Preparata, F.P.¹ Shamos, M.I.²

2
- 49649136358
- An efficient algorithm for determining the convex hull of a finite planar set
- (1972) Inform. Process. Lett. , vol.1 , pp. 132-133
- Graham, R.L.¹

3
- 0018754286
- Another efficient algorithm for convex hulls in two dimensions
- (1979) Inform. Process. Lett. , vol.9 , Issue.5 , pp. 216-219
- Andrew, A.M.¹

4
- 0017453547
- Convex hulls of finite sets of points in two and three dimensions
- (1977) Comm. ACM , vol.20 , pp. 87-93
- Preparata, F.P.¹ Hong, S.J.²

5
- 38249040380
- Efficient parallel solutions to some geometric problems
- (1986) J. Parallel Distrib. Comput. , vol.3 , pp. 492-507
- Atallah, M.J.¹ Goodrich, M.T.²

6
- 52449145273
- Parallel computational geometry
- (1988) Algorithmica , vol.3 , pp. 293-327
- Aggarwal, A.¹ Chazelle, B.² Guibas, L.³ Ó'Dúnlaing, C.⁴ Yap, C.⁵

7
- 0023833316
- Parallel algorithms for some functions of two convex polygons
- (1988) Algorithmica , vol.3 , pp. 535-548
- Atallah, M.J.¹ Goodrich, M.T.²

8
- 0024130714
- Efficient parallel convex hull algorithms
- (1988) IEEE Trans. Comput. , vol.37 , Issue.12 , pp. 1605-1618
- Miller, R.¹ Stout, Q.F.²

9
- 84936678327
- D. Z. Chen. Efficient geometric algorithms in the EREW-PRAM. Proc. 28th Allerton Conf. on Communications, Control, and Computing, pp. 818–827, 1990.

10
- 0003553355
- Parallel Algorithms for Geometric Problems
- Department of Computer Science, University of Illinois, Urbana, IL
- (1980) Ph.D. thesis
- Chow, A.L.¹

11
- 0038491533
- Parallel construction of subdivision hierarchies
- (1989) J. Comput. System Sci. , vol.39 , pp. 153-165
- Dadoun, N.¹ Kirkpatrick, D.G.²

12
- 0037815390
- The parallel 3D convex hull problem revisited
- (1992) International Journal of Computational Geometry & Applications , vol.2 , Issue.2 , pp. 163-173
- Amato, N.M.¹ Preparata, F.P.²

13
- 84936678328
- M. T. Goodrich. Geometic partitioning made easier, even in parallel. Proc. 9th Ann. ACM Symp. on Computational Geometry, pp. 73–82, 1993.

14
- 0038491531
- Optimal parallel randomized algorithms for three-dimensional convex hulls and related problems
- (1992) SIAM Journal on Computing , vol.21 , Issue.3 , pp. 466-485
- Reif, J.H.¹ Sen, S.²

15
- 0002065879
- Parallel algorithms for shared memory machines
- J., van Leeuwen, Elsevier/MIT Press, Amsterdam/Cambridge, MA
- (1990) Handbook of Theoretical Computer Science , pp. 869-941
- Karp, R.M.¹ Ramachandran, V.²

16
- 0022662878
- Upper and lower time bounds for parallel random access machines without simultaneous writes
- (1986) SIAM J. Comput. , vol.15 , pp. 87-97
- Cook, S.A.¹ Dwork, C.² Reischuk, R.³

17
- 0022663183
- The ultimate planar convex hull algorithm?
- (1986) SIAM J. Comput. , vol.15 , pp. 287-299
- Kirkpatrick, D.G.¹ Seidel, R.²

18
- 0026140321
- An O(n log²h) time algorithm for the three-dimensional convex hull problem
- (1991) SIAM J. Comput. , vol.20 , pp. 259-277
- Edelsbrunner, H.¹ Shi, W.²

19
- 84936678329
- B. Chazelle and J. Matousek. Derandomizing an output-sensitive convex hull algorithm in three dimensions. Technical Report, Department of Computer Science, Princeton University, 1992.

20
- 0001702902
- Applications of random sampling in computational geometry, II
- (1989) Discrete Comput. Geom. , vol.4 , pp. 387-421
- Clarkson, K.L.¹ Shor, P.W.²

21
- 84936678317
- M. Ghouse and M. T. Goodrich. In-place techniques for parallel convex hull algorithms. Proc. 3rd ACM Symp. on Parallel Algorithms and Architecture, pp. 192–203, 1991.

22
- 84948967141
- New parallel algorithms for convex hull and triangulation in 3-dimensional space
- Proc. Internat. Symp. on Mathematical Foundations of Computer Science (MFCS 1992), Springer-Verlag, Berlin
- (1992) Lecture Notes in Computer Science, vol. 629 , pp. 442-450
- Preilowski, W.¹ Dahlhaus, E.² Wechsung, G.³

23
- 0003819667
- Addison-Wesley, Reading, MA
- (1992) An Introduction to Parallel Algorithms
- JáJá, J.¹

24
- 0004252178
- J. H., Reif, Morgan Kaufmann, San Mateo, CA
- (1993) Synthesis of Parallel Algorithms
- Reif, J.H.¹

25
- 0024057356
- Parallel merge sort
- (1988) SIAM J. Comput. , vol.17 , Issue.4 , pp. 770-785
- Cole, R.¹

26
- 60749130749
- Determining the separation of preprocessed polyhedra-a unified approach
- Proc. 17th Internat. Colloq. on Automata Language Programming, Springer-Verlag, Berlin
- (1990) Lecture Notes in Computer Science, vol. 443 , pp. 400-413
- Dobkin, D.P.¹ Kirkpatrick, D.G.²

27
- 0000488913
- Location of a point in a planar subdivision and its applications
- (1977) SIAM Journal on Computing , vol.6 , pp. 594-606
- Lee, D.T.¹ Preparata, F.P.²

28
- 0022711327
- Optimal point location in a monotone subdivision
- (1986) SIAM J. Comput. , vol.15 , pp. 317-340
- Edelsbrunner, H.¹ Guibas, L.J.² Stolfi, J.³

29
- 0026204776
- Parallel transitive closure and point location in planar structures
- (1991) SIAM J. Comput , vol.20 , Issue.4 , pp. 708-725
- Tamassia, R.¹ Vitter, J.S.²

30
- 84936678316
- R. Tamassia and J. S. Vitter. Optimal cooperative search in fractional cascaded data structures. Proc. 2nd ACM Symp. on Parallel Algorithms and Architecture, pp. 307–316, 1990. To appear in Algorithmica.

31
- 0025402346
- An optimal parallel algorithm for building a data structure for planar point location
- (1990) J. Parallel Distrib. Comput , vol.8 , pp. 280-285
- Cole, R.¹ Zajicek, O.²

32
- 84936678315
- N. M. Amato and F. P. Preparata. An NC1 parallel 3D convex hull algorithm. Proc. 9th Ann. ACM Symp. on Computational Geometry, pp. 289–297, 1993.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.