SCOPUS 정보 검색 플랫폼

Volumn 1, Issue 1-4, 1986, Pages 133-162

Fractional cascading: I. A data structuring technique

Author keywords

B tree; Binary search; Dynamization of data structures; Iterative search; Multiple look up; Range query

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; INFORMATION SCIENCE - INFORMATION RETRIEVAL; MATHEMATICAL TECHNIQUES - GRAPH THEORY;

BINARY SEARCH; COMPUTATIONAL GEOMETRY; FRACTIONAL CASCADING; ITERATIVE SEARCH;

DATA PROCESSING;

EID: 0023010037 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01840440 Document Type: Article

Times cited : (367)

References (12)

1
- 0000108833
- Decomposable searching problems I: static to dynamic transformations
- (1980) J. Algorithms , vol.1 , pp. 301-358
- Bentley, J.L.¹ Saxe, J.B.²

2
- 34250391491
- Design and implementation of an efficient priority queue
- (1977) Math. Syst. Theory , vol.10 , pp. 99-127
- van Emde Boas, P.¹ Kaas, B.² Zijlstra, E.³

3
- 84936681481
- B. Chazelle. Filtering search: A new approach to query-answering. Proc. 24th Ann. Symp. Found. Comp. Sci. (1983), pp. 122–132. To appear in SIAM J. Comput. (1986).

4
- 84936681486
- B. Chazelle and L. J. Guibas. Fractional cascading II: applications. To appear in Algorithmica (1986).

5
- 84909678033
- Tech. Report No., 88, Courant Inst., New York University, New York
- (1983) Searching and storing similar lists
- Cole, R.¹

6
- 84936681487
- O. Fries, K. Mehlhorn, and St. Näher. Dynamization of geometric data structures. Proc. 1st ACM Computational Geometry Symposium, 1985, pp. 168–176.

7
- 84936681484
- H. Edelsbrunner, L. J. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision. To appear in SIAM J. Comput. Also DEC/SRC Research Report No. 2, 1984.

8
- 84936681485
- H. Imai and T. Asano. Dynamic segment intersection search with applications, Proc. of 25th FOCS Sumposium, 1984, pp. 393–402.

9
- 84936681478
- H. N. Gabow and R. E. Tarjan. A linear-time algorithm for a special case of disjoint set union. Proc. of 24th FOCS Symposium, 1983, pp. 246–251.

10
- 0008827397
- The design of dynamic data structures
- University of Utrecht, The Netherlands
- (1983) PhD Thesis
- Overmars, M.H.¹

11
- 0000402933
- Amortized computational complexity
- (1985) SIAM Journal on Algebraic Discrete Methods , vol.6 , Issue.2 , pp. 306-318
- Tarjan, R.E.¹

12
- 0000804469
- Rectilinear line segment intersection, layered segment trees, and dynamization
- (1982) J. Algorithms , vol.3 , pp. 160-176
- Vaishani, V.K.¹ Wood, D.²

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