I/O-Efficient Range Minima Queries

DOI10.1007/978-3-319-08404-6_1zbMath1416.68054OpenAlexW35044186MaRDI QIDQ3188877

Nodari Sitchinava, Peyman Afshani

Publication date: 2 September 2014

Published in: Algorithm Theory – SWAT 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08404-6_1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items

Permuting and Batched Geometric Lower Bounds in the I/O Model