Substring Range Reporting
type: Item
instance of: scholarly article
title: Substring Range Reporting
zbMATH Open document ID: 1339.68049
DOI: 10.1007/978-3-642-21458-5_26
author: Philip Bille
author: Inge Li Gørtz
published in: Combinatorial Pattern Matching
publication date: 2011-06-29T00:00:00Z
full work available at URL: https://arxiv.org/abs/1108.3683
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 5915010
Wikidata QID: Q60554445
MaRDI profile type: Publication
OpenAlex ID: W2015586288
arXiv ID: 1108.3683
cites work: Optimal static range reporting in one dimension
cites work: Property matching and weighted matching
cites work: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
cites work: Filtering Search: A New Approach to Query-Answering
cites work: Range Non-overlapping Indexing
cites work: Q4910720
cites work: Finding Patterns In Given Intervals
cites work: Optimal prefix and suffix queries on texts
cites work: On the sorting-complexity of suffix tree construction
cites work: Storing a Sparse Table with 0 (1) Worst Case Access Time
cites work: Algorithms on Strings, Trees and Sequences
cites work: Faster index for property matching
cites work: Indexing factors with gaps
cites work: Errata for ``Faster index for property matching''
cites work: Position-Restricted Substring Searching
cites work: Rank and select revisited and extended
cites work: On dynamic range reporting in one dimension
cites work: Time-space trade-offs for predecessor search
cites work: Improved data structures for the orthogonal range successor problem
DBLP publication ID: conf/cpm/BilleG11
Recommended article: Substring range reporting
Recommended article: String Range Matching
Recommended article: Reporting consecutive substring occurrences under bounded gap constraints
Recommended article: Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints
Recommended article: Position-Restricted Substring Searching
Recommended article: Sorted Range Reporting
Recommended article: Q5738940
Recommended article: Substring compression problems
Recommended article: String matching bounds via coding
description: scientific article