메뉴 건너뛰기




Volumn 5555 LNCS, Issue PART 1, 2009, Pages 451-462

Universal succinct representations of trees?

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE SEQUENCE; DEPTH FIRST; FOLLOWING OPERATION; SPACE COMPLEXITY; SUBSTRING; SUCCINCT REPRESENTATION; TREE OPERATIONS; TREE REPRESENTATION; TREE-PARTITION;

EID: 70449097664     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02927-1_38     Document Type: Conference Paper
Times cited : (28)

References (18)
  • 2
    • 84878620879 scopus 로고    scopus 로고
    • Compact encodings of planar graphs via canonical orderings and multiple parentheses
    • Larsen, K.G, Skyum, S, Winskel, G, eds, ICALP 1998, Springer, Heidelberg
    • Chuang, R.C., Garg, A., He, X., Kao, M., Lu, H.: Compact encodings of planar graphs via canonical orderings and multiple parentheses. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 118-129. Springer, Heidelberg (1998)
    • (1998) LNCS , vol.1443 , pp. 118-129
    • Chuang, R.C.1    Garg, A.2    He, X.3    Kao, M.4    Lu, H.5
  • 3
    • 43349096828 scopus 로고    scopus 로고
    • Engineering succinct DOM
    • EDBT. ACM Intl, ACM Press, New York
    • Delpratt, O., Raman, R., Rahman, N.: Engineering succinct DOM. In: EDBT. ACM Intl. Conference Proceeding Series, vol. 261, pp. 49-60. ACM Press, New York (2008)
    • (2008) Conference Proceeding Series , vol.261 , pp. 49-60
    • Delpratt, O.1    Raman, R.2    Rahman, N.3
  • 4
    • 54249150018 scopus 로고    scopus 로고
    • Farzan, A., Munro, J.I.: A uniform approach towards succinct representation of trees. In: Gudmundsson, J. (ed.) SWAT 2008. LNCS, 5124, pp. 173-184. Springer, Heidelberg (2008)
    • Farzan, A., Munro, J.I.: A uniform approach towards succinct representation of trees. In: Gudmundsson, J. (ed.) SWAT 2008. LNCS, vol. 5124, pp. 173-184. Springer, Heidelberg (2008)
  • 5
    • 33748626529 scopus 로고    scopus 로고
    • Structuring labeled trees for optimal succinctness, and beyond. In: FOCS
    • Los Alamitos
    • Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Structuring labeled trees for optimal succinctness, and beyond. In: FOCS, pp. 184-196. IEEE Computer Society Press, Los Alamitos (2005)
    • (2005) IEEE Computer Society Press , pp. 184-196
    • Ferragina, P.1    Luccio, F.2    Manzini, G.3    Muthukrishnan, S.4
  • 6
    • 33846642491 scopus 로고    scopus 로고
    • Succinct ordinal trees with level-ancestor queries
    • Geary, R.F., Raman, R., Raman, V.: Succinct ordinal trees with level-ancestor queries. ACM Transactions on Algorithms 2(4), 510-534 (2006)
    • (2006) ACM Transactions on Algorithms , vol.2 , Issue.4 , pp. 510-534
    • Geary, R.F.1    Raman, R.2    Raman, V.3
  • 8
    • 38149110414 scopus 로고    scopus 로고
    • Succinct ordinal trees based on tree covering
    • Arge, L, Cachin, C, Jurdziński, T, Tarlecki, A, eds, ICALP 2007, Springer, Heidelberg
    • He, M., Munro, J.I., Rao, S.S.: Succinct ordinal trees based on tree covering. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 509-520. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4596 , pp. 509-520
    • He, M.1    Munro, J.I.2    Rao, S.S.3
  • 9
    • 0004310601 scopus 로고
    • PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA
    • Jacobson, G.J.: Succinct static data structures. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA (1988)
    • (1988) Succinct static data structures
    • Jacobson, G.J.1
  • 11
    • 84969248262 scopus 로고    scopus 로고
    • Jansson, J., Sadakane, K., Sung, W.: Ultra-succinct representation of ordered trees. In: SODA, pp. 575-584. SIAM, Philadelphia (2007)
    • Jansson, J., Sadakane, K., Sung, W.: Ultra-succinct representation of ordered trees. In: SODA, pp. 575-584. SIAM, Philadelphia (2007)
  • 12
    • 47249092842 scopus 로고    scopus 로고
    • Balanced parentheses strike back
    • Lu, H., Yeh, C.: Balanced parentheses strike back. ACM Trans. Algorithms 4(3), 1-13 (2008)
    • (2008) ACM Trans. Algorithms , vol.4 , Issue.3 , pp. 1-13
    • Lu, H.1    Yeh, C.2
  • 13
    • 0031334955 scopus 로고    scopus 로고
    • Succinct representation of balanced parentheses, static trees and planar graphs
    • Munro, J.I., Raman, V.: Succinct representation of balanced parentheses, static trees and planar graphs. In: IEEE Symposium on Foundations of Computer Science, pp. 118-126 (1997)
    • (1997) IEEE Symposium on Foundations of Computer Science , pp. 118-126
    • Munro, J.I.1    Raman, V.2
  • 14
    • 26844480640 scopus 로고    scopus 로고
    • Munro, J.I., Raman, V., Storm, A.J.: Representing dynamic binary trees succinctly. In: SODA, pp. 529-536. SIAM, Philadelphia (2001)
    • Munro, J.I., Raman, V., Storm, A.J.: Representing dynamic binary trees succinctly. In: SODA, pp. 529-536. SIAM, Philadelphia (2001)
  • 16
    • 35048820071 scopus 로고    scopus 로고
    • Succinct representations of functions
    • Díaz, J, Karhumäki, J, Lepistö, A, Sannella, D, eds, ICALP 2004, Springer, Heidelberg
    • Munro, J.I., Rao, S.S.: Succinct representations of functions. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 1006-1015. Springer, Heidelberg (2004)
    • (2004) LNCS , vol.3142 , pp. 1006-1015
    • Munro, J.I.1    Rao, S.S.2
  • 17
    • 70449110895 scopus 로고    scopus 로고
    • Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Transactions on Algorithms 3(4), 43 (2002); Preliminary version in SODA 2002
    • Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Transactions on Algorithms 3(4), 43 (2002); Preliminary version in SODA 2002
  • 18
    • 21144449026 scopus 로고    scopus 로고
    • Succinct dynamic dictionaries and trees
    • Baeten, J.C.M, Lenstra, J.K, Parrow, J, Woeginger, G.J, eds, ICALP 2003, Springer, Heidelberg
    • Raman, R., Rao, S.S.: Succinct dynamic dictionaries and trees. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 357-368. Springer, Heidelberg (2003)
    • (2003) LNCS , vol.2719 , pp. 357-368
    • Raman, R.1    Rao, S.S.2


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