SCOPUS 정보 검색 플랫폼

Volumn 30, Issue 3, 1990, Pages 378-384

A sublogarithmic convex hull algorithm

Author keywords

computational geometry; convex hull problem; divide and conquer; F.1.2; F.2.2; Parallel algorithms; pram

Indexed keywords

EID: 0345496340 PISSN: 00063835 EISSN: 15729125 Source Type: Journal
DOI: 10.1007/BF01931655 Document Type: Article

Times cited : (11)

References (12)

1
- 52449145273
- Parallel computational geometry
- (1988) Algorithmica , vol.3 , pp. 293-327
- Aggarwal, A.¹ Chazelle, B.² Guibas, L.³ O'Dunlaing, C.⁴ Yap, C.⁵

2
- 84936328115
- M. J. Atallah and D. C. Chen: An optimal parallel algorithm for the visibility of a simple polygon from a point. In Proc. of the Fifth Annual ACM Symposium on Computational Geometry, pp. 114–123, 1989.

3
- 38249040380
- Efficient parallel solutions to some geometric problems
- (1986) Journal of Parallel and Distributed Computing , vol.3 , pp. 492-507
- Atallah, M.J.¹ Goodrich, M.T.²

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

5
- 0024701192
- Optimal bounds for decision problems on the
- (1989) Journal of the ACM , vol.36 , pp. 643-670
- Beame, P.¹ Håstad, J.²

6
- 84936301909
- M. Ben-Or: Lower bounds for algebraic computation trees. In Proc. 15th Annual ACM Symposium on Theory of Computing, pp. 80–86, 1983.

7
- 84936348517
- R. Cole and M. T. Goodrich: Optimal parallel algorithms for polygon and point set problems. In Proc. of the Fourth Annual ACM Symposium on Computational Geometry, 1988.

8
- 0024684158
- Faster optimal parallel prefix sums and list ranking
- (1989) Information and Computation , vol.81 , pp. 334-352
- Cole, R.¹ Vishkin, U.²

9
- 0345496339
- Finding the convex hull of a sorted point set in parallel
- (1987) Information Processing Letters , vol.26 , pp. 173-179
- Goodrich, M.T.¹

10
- 49649136358
- An efficient algorithm for determining the convex hull of a finite planar set
- (1972) Information Processing Letters , vol.1 , pp. 132-133
- Graham, R.L.¹

11
- 84936346717
- F. P. Preparata and M. L. Shamos: Computational Geometry: An Introduction. Springer-Verlag, 1985.

12
- 0002886578
- Finding the maximum, merging, and sorting in a parallel computational model
- (1981) Journal of Algorithms , vol.12 , pp. 88-102
- Shiloach, Y.¹ Vishkin, U.²

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