Orthogonal Range Searching for Text Indexing (Q2848980): Difference between revisions

@@ Property / OpenAlex ID @@
+W1804980550
@@ Property / OpenAlex ID: W1804980550 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0615
@@ Property / arXiv ID: 1306.0615 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401021
@@ Property / cites work: Q4401021 / rank @@
+Normal rank
@@ Property / cites work @@
+Range LCP
@@ Property / cites work: Range LCP / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient text fingerprinting via Parikh mapping
@@ Property / cites work: Efficient text fingerprinting via Parikh mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Function Matching
@@ Property / cites work: Function Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Let sleeping files lie: Pattern matching in Z-compressed files.
+Normal rank
@@ Property / cites work @@
+Property matching and weighted matching
@@ Property / cites work: Property matching and weighted matching / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing
+Normal rank
@@ Property / cites work @@
+Text Indexing and Dictionary Matching with One Error
+Normal rank
@@ Property / cites work @@
+Dynamic text and static pattern matching
@@ Property / cites work: Dynamic text and static pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+Stronger Lempel-Ziv based compressed text indexing
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Binary jumbled string matching for highly run-length compressible texts
+Normal rank
@@ Property / cites work @@
+Parameterized pattern matching: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Sparse Suffix Tree Construction in Small Space
@@ Property / cites work: Sparse Suffix Tree Construction in Small Space / rank @@
+Normal rank
@@ Property / cites work @@
+Substring Range Reporting
@@ Property / cites work: Substring Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Two Dimensional Range Minimum Queries and Fibonacci Lattices
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+Normal rank
@@ Property / cites work @@
+Membership in Constant Time and Almost-Minimum Space
+Normal rank
@@ Property / cites work @@
+Scaled and permuted string matching
@@ Property / cites work: Scaled and permuted string matching / rank @@
+Normal rank
@@ Property / cites work @@
+A linear size index for approximate pattern matching
+Normal rank
@@ Property / cites work @@
+Q5365104
@@ Property / cites work: Q5365104 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: I. The reporting case
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
@@ Property / cites work: THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Q2921685
@@ Property / cites work: Q2921685 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for the range next value problem and applications
+Normal rank
@@ Property / cites work @@
+Finding Patterns in Given Intervals
@@ Property / cites work: Finding Patterns in Given Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Patterns In Given Intervals
@@ Property / cites work: Finding Patterns In Given Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Binary Trees for Range Minimum Queries
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+A linear lower bound on index size for text retrieval
+Normal rank
@@ Property / cites work @@
+Q3138942
@@ Property / cites work: Q3138942 / rank @@
+Normal rank
@@ Property / cites work @@
+String matching in Lempel-Ziv compressed strings
@@ Property / cites work: String matching in Lempel-Ziv compressed strings / rank @@
+Normal rank
@@ Property / cites work @@
+On the sorting-complexity of suffix tree construction
+Normal rank
@@ Property / cites work @@
+Dynamic Text Indexing under String Updates
@@ Property / cites work: Dynamic Text Indexing under String Updates / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-method dispatching
@@ Property / cites work: Multi-method dispatching / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Patterns
@@ Property / cites work: Forbidden Patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+A Faster Grammar-Based Self-index
@@ Property / cites work: A Faster Grammar-Based Self-index / rank @@
+Normal rank
@@ Property / cites work @@
+Encoding 2D range maximum queries
@@ Property / cites work: Encoding 2D range maximum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+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 @@
+Compressed property suffix trees
@@ Property / cites work: Compressed property suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+On position restricted substring searching in succinct space
+Normal rank
@@ Property / cites work @@
+Space-Efficient Framework for Top-k String Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Faster index for property matching
@@ Property / cites work: Faster index for property matching / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing factors with gaps
@@ Property / cites work: Indexing factors with gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Errata for ``Faster index for property matching''
@@ Property / cites work: Errata for ``Faster index for property matching'' / rank @@
+Normal rank
@@ Property / cites work @@
+Q4951153
@@ Property / cites work: Q4951153 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear work suffix array construction
@@ Property / cites work: Linear work suffix array construction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365051
@@ Property / cites work: Q5365051 / rank @@
+Normal rank
@@ Property / cites work @@
+Range Non-overlapping Indexing and Successive List Indexing
+Normal rank
@@ Property / cites work @@
+The Property Suffix Tree with Dynamic Properties
@@ Property / cites work: The Property Suffix Tree with Dynamic Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Cross-document pattern matching
@@ Property / cites work: Cross-document pattern matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934639
@@ Property / cites work: Q2934639 / rank @@
+Normal rank
@@ Property / cites work @@
+On compressing and indexing repetitive sequences
@@ Property / cites work: On compressing and indexing repetitive sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Fast string matching with k differences
@@ Property / cites work: Fast string matching with k differences / rank @@
+Normal rank
@@ Property / cites work @@
+Using persistent data structures for adding range restrictions to searching problems
+Normal rank
@@ Property / cites work @@
+Position-Restricted Substring Searching
@@ Property / cites work: Position-Restricted Substring Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Indexing permutations for binary strings
@@ Property / cites work: Indexing permutations for binary strings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Wavelet Trees for All
@@ Property / cites work: Wavelet Trees for All / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Fast index for approximate string matching
@@ Property / cites work: Fast index for approximate string matching / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of suffix trees
@@ Property / cites work: On-line construction of suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Improved data structures for the orthogonal range successor problem
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank