Linear-time construction of two-dimensional suffix trees (Q627547): Difference between revisions

@@ Property / author @@
+Kun Soo Park
@@ Property / author: Kun Soo Park / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-009-9350-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2089446956
@@ Property / OpenAlex ID: W2089446956 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional dictionary matching
@@ Property / cites work: Two-dimensional dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized pattern matching: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Faster Suffix Tree Construction with Missing Suffix Links
+Normal rank
@@ Property / cites work @@
+Jewels of Stringology
@@ Property / cites work: Jewels of Stringology / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of computations under varying sets of primitives
+Normal rank
@@ Property / cites work @@
+Q4818865
@@ Property / cites work: Q4818865 / rank @@
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+A Generalization of the Suffix Tree to Square Matrices, with Applications
+Normal rank
@@ Property / cites work @@
+On the construction of classes of suffix trees for square matrices: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+On-line construction of two-dimensional suffix trees
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Generalizations of suffix arrays to multi-dimensional matrices.
+Normal rank
@@ Property / cites work @@
+A Simple Construction of Two-Dimensional Suffix Trees in Linear Time
+Normal rank
@@ Property / cites work @@
+Constructing suffix arrays in linear time
@@ Property / cites work: Constructing suffix arrays in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Space efficient linear time construction of suffix arrays
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time
+Normal rank
@@ Property / cites work @@
+Linear Algorithm for Data Compression via String Matching
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank