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

메뉴 건너뛰기

Discrete & Computational Geometry

Volumn 2, Issue 1, 1987, Pages 113-126

Linear space data structures for two types of range search

(2) Chazelle, Bernard a Edelsbrunner, Herbert b

a PRINCETON UNIVERSITY (United States)

b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043166720 PISSN: 01795376 EISSN: 14320444 Source Type: Journal
DOI: 10.1007/BF02187875 Document Type: Article

Times cited : (33)

References (19)

1
- 0018999905
- Multidimensional divide and conquer
- (1980) Comm. ACM , vol.23 , pp. 214-229
- Bentley, J.L.¹

2
- 0022767762
- Filtering search: a new approach to query-answering
- (1986) SIAM J. Comput. , vol.15 , pp. 703-724
- Chazelle, B.¹

3
- 84936606383
- B. Chazelle, A Functional Approach to Data Structures and Its Use in Multidimensional Searching, Technical Report No. CS-85-16, Brown University, 1985. Preliminary version in Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science, 165–174, 1985.

4
- 84936606381
- B. Chazelle, Lower bounds on the complexity of multidimensional searching, Proceedings of the 27th Annual IEEE Symposium on Foundations of Computer Science, 87–96, 1986.

5
- 0022022987
- Optimal solutions for a class of point retrieval problems
- (1985) J. Symbolic Comput. , vol.1 , pp. 47-56
- Chazelle, B.¹ Edelsbrunner, H.²

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

7
- 84936606382
- B. Chazelle, L. J. Guibas, and D. T. Lee, The power of geometric duality, Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, 217–225, 1983. Also in BIT25 (1985), 76–90.

8
- 84936606379
- D. P. Dobkin and H. Edelsbrunner, Space searching for interesting objects, Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, 387–392, 1984.

9
- 84936606380
- Edelsbrunner, H.¹ Welzl, E.²

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

11
- 84936606377
- H. N. Gabow, J. L. Bentley, and R. E. Tarjan, Scaling and related techniques for geometry problems, Proceedings of the 16th Annual ACM Symposium on Theory of Computation, 135–143, 1984.

12
- 84942026338
- Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
- (1985) ACM Transactions on Graphics , vol.4 , pp. 74-123
- Guibas, L.J.¹ Stolfi, J.²

13
- 0002429537
- Optimal search in planar subdivisions
- (1983) SIAM Journal on Computing , vol.12 , pp. 28-35
- Kirkpatrick, D.G.¹

14
- 0016564037
- On finding the maxima of a set of vectors
- (1975) J. Assoc. Comput. Mach. , vol.22 , pp. 469-476
- Kung, H.T.¹ Luccio, F.² Preparata, F.P.³

15
- 0001029324
- Applications of a planar separator theorem
- (1980) SIAM Journal on Computing , vol.9 , pp. 615-627
- Lipton, R.J.¹ Tarjan, R.E.²

16
- 0022060134
- Priority search trees
- (1985) SIAM. J. Comput. , vol.14 , pp. 257-276
- McCreight, E.M.¹

17
- 0000940859
- Finding the intersection of two convex polyhedra
- (1978) Theoret. Comput. Sci. , vol.7 , pp. 217-236
- Muller, D.E.¹ Preparata, F.P.²

18
- 0000949343
- Polygon retrieval
- (1982) SIAM Journal on Computing , vol.11 , pp. 149-165
- Willard, D.E.¹

19
- 84936606378
- F. F. Yao, A 3-space partition and its applications, Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 258–263, 1983.

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