메뉴 건너뛰기




Volumn 3772 LNCS, Issue , 2005, Pages 79-90

Rank-sensitive data structures

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; ONLINE SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; QUERY LANGUAGES;

EID: 33646745345     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11575832_10     Document Type: Conference Paper
Times cited : (14)

References (31)
  • 1
    • 0021696375 scopus 로고
    • Hash functions for priority queues
    • December
    • M. Ajtai, M. Fredman, and J. Komlòs. Hash functions for priority queues. Information and Control, 63(3):217-225, December 1984.
    • (1984) Information and Control , vol.63 , Issue.3 , pp. 217-225
    • Ajtai, M.1    Fredman, M.2    Komlòs, J.3
  • 2
    • 0942288264 scopus 로고    scopus 로고
    • Optimal external memory interval management
    • Lars Arge and Jeffrey S. Vitter. Optimal external memory interval management. SIAM Journal on Computing, 32:1488-1508, 2003.
    • (2003) SIAM Journal on Computing , vol.32 , pp. 1488-1508
    • Arge, L.1    Vitter, J.S.2
  • 4
    • 0024018076 scopus 로고
    • A functional approach to data structures and its use in multidimensional searching
    • June
    • Bernard Chazelle. A functional approach to data structures and its use in multidimensional searching. SIAM Journal on Computing, 17(3):427-462, June 1988.
    • (1988) SIAM Journal on Computing , vol.17 , Issue.3 , pp. 427-462
    • Chazelle, B.1
  • 7
    • 0000950910 scopus 로고    scopus 로고
    • The string B-tree: A new data structure for string search in external memory and its applications
    • P. Ferragina and R. Grossi. The string B-tree: A new data structure for string search in external memory and its applications. J. ACM, 46:236-280, 1999.
    • (1999) J. ACM , vol.46 , pp. 236-280
    • Ferragina, P.1    Grossi, R.2
  • 8
    • 0041426758 scopus 로고    scopus 로고
    • Making data structures confluently persistent
    • Amos Fiat and Haim Kaplan. Making data structures confluently persistent. J. Algorithms, 48(1):16-58, 2003.
    • (2003) J. Algorithms , vol.48 , Issue.1 , pp. 16-58
    • Fiat, A.1    Kaplan, H.2
  • 10
    • 43949167750 scopus 로고
    • An optimal algorithm for selection in a min-heap
    • June
    • Greg N. Frederickson. An optimal algorithm for selection in a min-heap. Inf. Comput., 104(2): 197-214, 1993, June.
    • (1993) Inf. Comput. , vol.104 , Issue.2 , pp. 197-214
    • Frederickson, G.N.1
  • 11
    • 0028459904 scopus 로고
    • Trans-dichotomous algorithms for minimum spanning trees and shortest paths
    • Michael L. Fredman and Dan E. Willard. Trans-dichotomous algorithms for minimum spanning trees and shortest paths. JCSS, 48(3):533-551, 1994.
    • (1994) JCSS , vol.48 , Issue.3 , pp. 533-551
    • Fredman, M.L.1    Willard, D.E.2
  • 12
    • 85020601782 scopus 로고
    • Scaling and related techniques for geometry problems
    • Washington, D.C.
    • Harold N. Gabow, Jon Louis Bentley, and Robert E. Tar Jan. Scaling and related techniques for geometry problems. In STOC '84, 135-143, Washington, D.C., 1984.
    • (1984) STOC '84 , pp. 135-143
    • Gabow, H.N.1    Bentley, J.L.2    Jan, R.E.T.3
  • 15
    • 0038446818 scopus 로고    scopus 로고
    • Dynamic rectangular intersection with priorities
    • ACM Press
    • Haim Kaplan, Eyal Molad, and Robert E. Tar Jan. Dynamic rectangular intersection with priorities. In STOC '03, 639-648. ACM Press, 2003.
    • (2003) STOC '03 , pp. 639-648
    • Kaplan, H.1    Molad, E.2    Jan, R.E.T.3
  • 17
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • September
    • Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, September 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.5 , pp. 604-632
    • Kleinberg, J.M.1
  • 18
    • 0001313149 scopus 로고    scopus 로고
    • SALSA: The stochastic approach for link-structure analysis
    • R. Lempel and S. Moran. SALSA: the stochastic approach for link-structure analysis. ACM Transactions on Information Systems, 19(2):131-160, 2001.
    • (2001) ACM Transactions on Information Systems , vol.19 , Issue.2 , pp. 131-160
    • Lempel, R.1    Moran, S.2
  • 19
  • 20
    • 0038754086 scopus 로고    scopus 로고
    • Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time
    • C. W. Mortensen. Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time. In SODA '03, 618-627, 2003.
    • (2003) SODA '03 , pp. 618-627
    • Mortensen, C.W.1
  • 22
    • 0035975708 scopus 로고    scopus 로고
    • Ranking and unranking permutations in linear time
    • September
    • Wendy Myrvold and Frank Ruskey. Ranking and unranking permutations in linear time. Information Processing Letters, 79(6):281-284, September 2001.
    • (2001) Information Processing Letters , vol.79 , Issue.6 , pp. 281-284
    • Myrvold, W.1    Ruskey, F.2
  • 23
    • 84874345870 scopus 로고
    • The Design of Dynamic Data Structures, Springer-Verlag
    • Mark H. Overmars. The Design of Dynamic Data Structures, volume 156 of Lecture Notes in Computer Science. Springer-Verlag, 1983.
    • (1983) Lecture Notes in Computer Science , vol.156
    • Overmars, M.H.1
  • 27
    • 0001704377 scopus 로고
    • On-line construction of suffix trees
    • E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249-260, 1995.
    • (1995) Algorithmica , vol.14 , pp. 249-260
    • Ukkonen, E.1
  • 28
    • 0001321490 scopus 로고    scopus 로고
    • External memory algorithms and data structures: Dealing with massive data
    • June
    • Jeffrey Scott Vitter. External memory algorithms and data structures: dealing with massive data. ACM Computing Surveys, 33(2):209-271, June 2001.
    • (2001) ACM Computing Surveys , vol.33 , Issue.2 , pp. 209-271
    • Vitter, J.S.1
  • 29
    • 0019002089 scopus 로고
    • A unifying look at data structures
    • April
    • Jean Vuillemin. A unifying look at data structures. Communications of the ACM, 23(4):229-239, April 1980.
    • (1980) Communications of the ACM , vol.23 , Issue.4 , pp. 229-239
    • Vuillemin, J.1


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