Range mode and range median queries in constant time and sub-quadratic space
type: Item
instance of: scholarly article
title: Range mode and range median queries in constant time and sub-quadratic space
zbMATH Open document ID: 1191.68343
author: Holger Petersen
author: Szymon Grabowski
published in: Information Processing Letters
publication date: 2010-06-16T00:00:00Z
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5721976
zbMATH Keywords: computational complexity
zbMATH Keywords: theory of computation
zbMATH Keywords: algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.10.007
OpenAlex ID: W2090221650
cites work: Lowest common ancestors in trees and directed acyclic graphs
cites work: STACS 2005
cites work: Recursive Star-Tree Parallel Data Structure
cites work: Range Medians
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Q5705139
cites work: Improved Bounds for Range Mode and Range Median Queries
DOI: 10.1016/J.IPL.2008.10.007
description: scientific article; zbMATH DE number 5721976