Two-dimensional range successor in optimal time and almost linear space
type: Item
instance of: scholarly article
title: Two-dimensional range successor in optimal time and almost linear space
zbMATH Open document ID: 1347.68105
author: Gelin Zhou
published in: Information Processing Letters
publication date: 2015-12-01T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6515019
zbMATH Keywords: data structures
zbMATH Keywords: computational geometry
zbMATH Keywords: range successor
zbMATH Keywords: sorted range reporting
zbMATH Keywords: planar orthogonal skyline reporting
MaRDI profile type: Publication
full work available at URL: j.ipl.2015.09.002
OpenAlex ID: W2189845893
cites work: Optimal Planar Orthogonal Skyline Counting Queries
cites work: Orthogonal range searching on the RAM, revisited
cites work: A Functional Approach to Data Structures and Its Use in Multidimensional Searching
cites work: Q4875211
cites work: Q4910720
cites work: Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
cites work: Q4471381
cites work: More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
cites work: I/O-efficient 2-d orthogonal range skyline and attrition priority queues
cites work: Orthogonal Range Searching for Text Indexing
cites work: Sorted Range Reporting
cites work: Improved data structures for the orthogonal range successor problem
DOI: 10.1016/J.IPL.2015.09.002
description: scientific article; zbMATH DE number 6515019