An efficient on-line position tree construction algorithm

  • M. Majster
  • A. Reiser
Vorträge (In Alphabetischer Reihenfolge)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 67)


Position Tree Suffix Tree Position Number Main Store Compact Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AHU]
    Aho, A., Hopcroft, B., Ullmann, J.: The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass., 1975Google Scholar
  2. [KMP]
    Knuth, D.E., Morris, J.H., Pratt, V.R.: Fast pattern matching in strings. Siam Journal of Computing, Vol. 6, No. 2, June 1977Google Scholar
  3. [McC]
    McCreight, E.M.: A space-economical suffix tree construction algorithm. Journal of the ACM, Vol. 23, No. 2, April 1976Google Scholar
  4. [ W ]
    Weiner, P.: Linear pattern matching algorithms. Conf., Record, IEEE 14th Annual Symposium on Switching and Automata Theory, 1973Google Scholar
  5. [ CC ]
    Cohen, R., Cimet, M.: A scheme for constructing on-line linear time recognition algorithms. Conference on Theoretical Computer Science, Waterloo, 1977Google Scholar
  6. [ MR ]
    Majster, M.E., Reiser, A.: Efficient on-line construction and correction of position trees. Submitted for publication.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • M. Majster
  • A. Reiser

There are no affiliations available

Personalised recommendations