Improving on-line construction of two-dimensional suffix trees for square matrices
type: Item
instance of: scholarly article
title: Improving on-line construction of two-dimensional suffix trees for square matrices
zbMATH Open document ID: 1214.68460
author: Joong Chae Na
author: Namhee Kim
author: J. S. Sim
author: Dong Kyue Kim
published in: Information Processing Letters
publication date: 2010-08-16T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W27
zbMATH DE Number: 5771249
zbMATH Keywords: design of algorithms
zbMATH Keywords: two-dimensional suffix trees
zbMATH Keywords: index data structures
zbMATH Keywords: on-line algorithms
zbMATH Keywords: randomized algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.01.026
OpenAlex ID: W2044405965
cites work: Faster Suffix Tree Construction with Missing Suffix Links
cites work: On the sorting-complexity of suffix tree construction
cites work: A Generalization of the Suffix Tree to Square Matrices, with Applications
cites work: On-line construction of two-dimensional suffix trees
cites work: Efficient randomized pattern-matching algorithms
cites work: A Simple Construction of Two-Dimensional Suffix Trees in Linear Time
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time
cites work: On-line construction of suffix trees
DOI: 10.1016/J.IPL.2009.01.026
Recommended article: On-line construction of two-dimensional suffix trees
Recommended article: On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time
Recommended article: On the construction of classes of suffix trees for square matrices: Algorithms and applications
Recommended article: Computing and Combinatorics
Recommended article: Linear-time construction of two-dimensional suffix trees
Recommended article: A Generalization of the Suffix Tree to Square Matrices, with Applications
Recommended article: A Simple Construction of Two-Dimensional Suffix Trees in Linear Time
Recommended article: On-line construction of suffix trees
description: scientific article; zbMATH DE number 5771249