On position restricted substring searching in succinct space
type: Item
instance of: scholarly article
title: On position restricted substring searching in succinct space
zbMATH Open document ID: 1267.68102
author: Wing-Kai Hon
author: Rahul Shah
author: Sharma V. Thankachan
author: Jeffrey Scott Vitter
published in: Journal of Discrete Algorithms
publication date: 2013-06-24T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 6180273
zbMATH Keywords: succint data structures
zbMATH Keywords: pattern matching
zbMATH Keywords: range searching
MaRDI profile type: Publication
full work available at URL: j.jda.2012.09.002
OpenAlex ID: W1989749956
cites work: Alphabet-Independent Compressed Text Indexing
cites work: Efficient worst-case data structures for range searching
cites work: Substring Range Reporting
cites work: Orthogonal range searching on the RAM, revisited
cites work: Lower bounds for orthogonal range searching: I. The reporting case
cites work: Q4910720
cites work: Indexing compressed text
cites work: Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
cites work: Compressed text indexing with wildcards
cites work: Position-Restricted Substring Searching
cites work: Compressed representations of sequences and full-text indexes
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
DOI: 10.1016/J.JDA.2012.09.002
description: scientific article