The range co-minima problem

DOI10.1016/0020-0190(94)90087-6zbMath0795.68067OpenAlexW2016728225MaRDI QIDQ1318757

Sung Kwon Kim

Publication date: 5 April 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)90087-6

zbMATH Keywords

data structuresquery answeringrange co-minima problemrange minima problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10) Information storage and retrieval of data (68P20)

Cites Work

• Parallel algorithms for the segment dragging problem
• Fractional cascading. I: A data structuring technique
• Rectilinear line segment intersection, layered segment trees, and dynamization

This page was built for publication: The range co-minima problem