Towards optimal range medians
type: Item
instance of: scholarly article
title: Towards optimal range medians
zbMATH Open document ID: 1220.68052
author: Beat Gfeller
author: Allan Grønlund Jørgensen
author: Gerth Stølting Brodal
author: Peter Sanders
published in: Theoretical Computer Science
publication date: 2011-06-07T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5905021
zbMATH Keywords: medians
zbMATH Keywords: range queries
zbMATH Keywords: algorithms
zbMATH Keywords: data structures
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.05.003
OpenAlex ID: W2571362173
cites work: Optimal External Memory Interval Management
cites work: Optimal bounds for the predecessor problem and related problems
cites work: Q4125778
cites work: Data Structures for Range Median Queries
cites work: Fractional cascading. I: A data structuring technique
cites work: Q4947407
cites work: Towards Optimal Range Medians
cites work: Range Medians
cites work: Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
cites work: Deferred Data Structuring
cites work: Q5705139
cites work: Orthogonal range searching in linear and almost-linear space
cites work: Q4125767
cites work: An Online Algorithm for Finding the Longest Previous Factors
cites work: Q3549595
cites work: Improved Bounds for Range Mode and Range Median Queries
cites work: Range mode and range median queries in constant time and sub-quadratic space
cites work: Design and implementation of an efficient priority queue
cites work: Merging multiple lists on hierarchical-memory multiprocessors
cites work: On the Complexity of Maintaining Partial Sums
DOI: 10.1016/J.TCS.2010.05.003
description: scientific article; zbMATH DE number 5905021