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

메뉴 건너뛰기

Algorithmica (New York)

Volumn 15, Issue 2, 1996, Pages 154-171

Optimal Cooperative Search in Fractional Cascaded Data Structures

(2) Tamassia, R a Vitter, J S b

a Brown Univerity (United States)

b Duke University (United States)

Author keywords

Computational geometry; Cooperative search; Fractional cascading; Parallel computing; Point location; PRAM; Search

Indexed keywords

EID: 0003503193 PISSN: 01784617 EISSN: None Source Type: Journal
DOI: 10.1007/BF01941686 Document Type: Article

Times cited : (14)

References (18)

1
- 0024681436
- Cascading divide-and-conquer: A technique for designing parallel algorithms
- M. J. Atallah, R. Cole, and M. T. Goodrich. Cascading divide-and-conquer: a technique for designing parallel algorithms. SIAMJ. Comput., 18:499-532, 1989.
- (1989) SIAMJ. Comput. , vol.18 , pp. 499-532
- Atallah, M.J.¹ Cole, R.² Goodrich, M.T.³

2
- 0020495002
- How to search in history
- B. Chazelle. How to search in history. Inform. Control, 64:77-99, 1985.
- (1985) Inform. Control , vol.64 , pp. 77-99
- Chazelle, B.¹

3
- 0023010037
- Fractional cascading: I. A data structuring technique
- B. Chazelle and L. J. Guibas. Fractional cascading: I. A data structuring technique. Algorithmica, 1:133-162. 1986.
- (1986) Algorithmica , vol.1 , pp. 133-162
- Chazelle, B.¹ Guibas, L.J.²

4
- 0023010035
- Fractional cascading: II. Applications
- B. Chazelle and L. J. Guibas. Fractional cascading: II. Applications. Algorithmica, 1:163-191, 1986.
- (1986) Algorithmica , vol.1 , pp. 163-191
- Chazelle, B.¹ Guibas, L.J.²

5
- 0039223927
- Erratum: Randomized parallel algorithms for trapezoidal diagrams
- K. L. Clarkson, R. Cole, and R. E. Tarjan. Erratum: Randomized parallel algorithms for trapezoidal diagrams. Internat. J. Comput. Geom. Appl., 2(3):341-343, 1992.
- (1992) Internat. J. Comput. Geom. Appl. , vol.2 , Issue.3 , pp. 341-343
- Clarkson, K.L.¹ Cole, R.² Tarjan, R.E.³

6
- 0039223877
- Randomized parallel algorithms for trapezoidal diagrams
- K. L. Clarkson, R. Cole, and R. E. Tarjan. Randomized parallel algorithms for trapezoidal diagrams. Internat. J. Comput. Geom. Appl., 2(2): 117-133, 1992.
- (1992) Internat. J. Comput. Geom. Appl. , vol.2 , Issue.2 , pp. 117-133
- Clarkson, K.L.¹ Cole, R.² Tarjan, R.E.³

7
- 1542560277
- Cooperative subdivision search algorithms with applications
- N. Dadoun and D. G. Kirkpatrick. Cooperative subdivision search algorithms with applications. Proc. 27th Allerton Conf. on Communication, Control, and Computing, pp. 538-547, 1989.
- (1989) Proc. 27th Allerton Conf. on Communication, Control, and Computing , pp. 538-547
- Dadoun, N.¹ Kirkpatrick, D.G.²

8
- 0346233742
- A new point-location algorithm and its practical efficiency: Comparison with existing algorithms
- M. Edahiro, I. Kokubo, and Ta. Asano. A new point-location algorithm and its practical efficiency: comparison with existing algorithms. ACM Trans. Graph., 3:86-109, 1984.
- (1984) ACM Trans. Graph. , vol.3 , pp. 86-109
- Edahiro, M.¹ Kokubo, I.² Asano, T.³

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

10
- 38249004992
- Triangulating a polygon in parallel
- M. T. Goodrich. Triangulating a polygon in parallel. J. Algorithms, 10:327-351, 1989.
- (1989) J. Algorithms , vol.10 , pp. 327-351
- Goodrich, M.T.¹

11
- 0026965757
- Planar separators and parallel polygon triangulation
- M. T. Goodrich. Planar separators and parallel polygon triangulation. Proc. 24th ACM Symp. on Theory of Computing, pp. 507-516, 1992.
- (1992) Proc. 24th ACM Symp. on Theory of Computing , pp. 507-516
- Goodrich, M.T.¹

12
- 0002429537
- Optimal search in planar subdivisions
- D. G. Kirkpatrick. Optimal search in planar subdivisions. SIAM J. Comput., 12:28-35, 1983.
- (1983) SIAM J. Comput. , vol.12 , pp. 28-35
- Kirkpatrick, D.G.¹

13
- 0000488913
- Location of a point in a planar subdivision and its applications
- D. T. Lee and F. P. Preparata. Location of a point in a planar subdivision and its applications. SIAM J. Comput., 6:594-606, 1977.
- (1977) SIAM J. Comput. , vol.6 , pp. 594-606
- Lee, D.T.¹ Preparata, F.P.²

14
- 0003490409
- Dynamic fractional cascading
- K. Mehlhorn and S. Näher. Dynamic fractional cascading. Algorithmica, 5:215-241, 1990.
- (1990) Algorithmica , vol.5 , pp. 215-241
- Mehlhorn, K.¹ Näher, S.²

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

16
- 0022104026
- On parallel searching
- M. Snir. On parallel searching. SIAM J. Comput., 14(3):688-708, 1989.
- (1989) SIAM J. Comput. , vol.14 , Issue.3 , pp. 688-708
- Snir, M.¹

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

18
- 0023826478
- Parallel triangulation of a polygon in two calls to the trapezoidal map
- C. K. Yap. Parallel triangulation of a polygon in two calls to the trapezoidal map. Algorithmica, 3:279-288, 1988.
- (1988) Algorithmica , vol.3 , pp. 279-288
- Yap, C.K.¹

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