Publication:4547748
From MaRDI portal
zbMath0990.68530MaRDI QIDQ4547748
Ayumi Shinohara, Shunsuke Inenaga, Hiromasa Hoshino, Masayuki Takeda, Setsuo Arikawa
Publication date: 21 August 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2089/20890169
68W05: Nonnumerical algorithms
68R15: Combinatorics on words
68R10: Graph theory (including graph drawing) in computer science
Related Items
Linear-size suffix tries, Ternary directed acyclic word graphs, Compact directed acyclic word graphs for a sliding window, On Sturmian graphs, On-line construction of compact directed acyclic word graphs