On-line construction of suffix trees

1995 · Algorithmica · 1,483 citations · 1 from inside this corpus

No abstract in the source record.

4 of 4 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

What this paper cites, inside the corpus

Paper	Year	Cited
Efficient string matching	1975	2,965
Linear pattern matching algorithms	1973	1,829
A Space-Economical Suffix Tree Construction Algorithm	1976	1,521

What cites it, inside the corpus

Paper	Year	Cited
A guided tour to approximate string matching	2001	2,586

Links

DOI · OpenAlex record

Topics

Algorithms and Data Compression	Computer Science
Network Packet Processing and Optimization	Computer Science
Natural Language Processing Techniques	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports13 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:58+00:00.

sha256 88a60cdbb94c6a13…