메뉴 건너뛰기




Volumn , Issue , 2006, Pages 159-162

A linear space data structure for orthogonal range reporting and emptiness queries

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STRUCTURES;

EID: 84868000352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (2)

References (12)
  • 1
    • 0942288264 scopus 로고    scopus 로고
    • Optimal external memory interval management
    • L. Arge, J. S. Vitter, “Optimal External Memory Interval Management”, SIAM J. on Computing 32(6), pp. 1488-1508, 2003.
    • (2003) SIAM J. On Computing , vol.32 , Issue.6 , pp. 1488-1508
    • Arge, L.1    Vitter, J.S.2
  • 3
    • 0018999905 scopus 로고
    • Multidimensional divide-and-conquer
    • J. L. Bentley, “Multidimensional Divide-and-Conquer”, Commun. ACM 23, pp. 214-229 (1980).
    • (1980) Commun. ACM , vol.23 , pp. 214-229
    • Bentley, J.L.1
  • 4
    • 1842525880 scopus 로고    scopus 로고
    • Compact representations of ordered sets
    • D. K. Blandford, G. E. Blelloch, “Compact Representations of Ordered Sets”, Proc. SODA 2004, pp. 11-19.
    • (2004) Proc. SODA , pp. 11-19
    • Blandford, D.K.1    Blelloch, G.E.2
  • 5
    • 0024018076 scopus 로고
    • A functional approach to data structures and its use in multidimensional searching
    • B. Chazelle, “A Functional Approach to Data Structures and its Use in Multidimensional Searching”, SIAM J. on Computing, 17, pp. 427-462, 1988.
    • (1988) SIAM J. On Computing , vol.17 , pp. 427-462
    • Chazelle, B.1
  • 6
    • 0016486577 scopus 로고
    • Universal codeword sets and representations of the integers
    • P. Elias, “Universal Codeword Sets and Representations of the Integers”, IEEE Transactions on Information Theory, 21, pp. 194-203, 1975.
    • (1975) IEEE Transactions on Information Theory , vol.21 , pp. 194-203
    • Elias, P.1
  • 7
    • 85034662285 scopus 로고
    • A sparse table implementation of priority queues
    • A. Itai, A. G. Konheim, M. Rodeh, “A Sparse Table Implementation of Priority Queues”, Proc. 8th ICALP 1981,417-431.
    • (1981) Proc. 8th ICALP , pp. 417-431
    • Itai, A.1    Konheim, A.G.2    Rodeh, M.3
  • 9
    • 33244497359 scopus 로고    scopus 로고
    • Space efficient dynamic orthogonal range reporting
    • Y. Nekrich, “Space Efficient Dynamic Orthogonal Range Reporting” Proc. Symposium on Computational Geometry 2005, pp. 306-313.
    • (2005) Proc. Symposium on Computational Geometry , pp. 306-313
    • Nekrich, Y.1
  • 10
    • 26844480640 scopus 로고    scopus 로고
    • Representing dynamic binary trees succinctly
    • J. I. Munro, V. Raman, A. J. Storm, “Representing Dynamic Binary Trees Succinctly”, Proc SODA 2001, pp. 529-536
    • (2001) Proc SODA , pp. 529-536
    • Munro, J.I.1    Raman, V.2    Storm, A.J.3
  • 11
    • 84958037743 scopus 로고    scopus 로고
    • Succinct dynamic data structures
    • R. Raman, V. Raman, S. S. Rao, “Succinct Dynamic Data Structures”, Proc. WADS 2001, pp 426-437.
    • (2001) Proc. WADS , pp. 426-437
    • Raman, R.1    Raman, V.2    Rao, S.S.3
  • 12
    • 0038099300 scopus 로고
    • A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time
    • D. E. Willard, “A Density Control Algorithm for Doing Insertions and Deletions in a Sequentially Ordered File in Good Worst-Case Time”, Information and Computation 97, pp. 150-204, 1992.
    • (1992) Information and Computation , vol.97 , pp. 150-204
    • Willard, D.E.1


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