Improved data structures for the orthogonal range successor problem
type: Item
instance of: scholarly article
title: Improved data structures for the orthogonal range successor problem
zbMATH Open document ID: 1209.65027
author: Chih-Chiang Yu
author: Wing-Kai Hon
author: Biing-Feng Wang
published in: Computational Geometry
publication date: 2011-01-21T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 5840147
zbMATH Keywords: data structures
zbMATH Keywords: algorithms
zbMATH Keywords: orthogonal range searching
zbMATH Keywords: indexes
MaRDI profile type: Publication
full work available at URL: j.comgeo.2010.09.001
OpenAlex ID: W1991365862
cites work: Q4225298
cites work: Q4508365
cites work: Efficient worst-case data structures for range searching
cites work: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
cites work: Q4875211
cites work: Q4910720
cites work: Finding Patterns in Given Intervals
cites work: Compressed representations of sequences and full-text indexes
cites work: A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
cites work: Q4471381
cites work: Range Non-overlapping Indexing and Successive List Indexing
cites work: Using persistent data structures for adding range restrictions to searching problems
cites work: Rank and select revisited and extended
cites work: Orthogonal range searching in linear and almost-linear space
cites work: Q3992847
DOI: 10.1016/J.COMGEO.2010.09.001
description: scientific article; zbMATH DE number 5840147