Dynamic Interpolation Search Revisited

DOI10.1007/11786986_34zbMath1223.68031OpenAlexW1527957260MaRDI QIDQ3613775

Kostas Tsichlas, Alexis C. Kaporis, Spyros Sioutas, Christos Makris, Christos D. Zaroliagis, Athanasios K. Tsakalidis

Publication date: 12 March 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11786986_34

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (4)

Dynamic planar range skyline queries in log logarithmic expected time ⋮ Dynamic 3-sided planar range queries with expected doubly-logarithmic time ⋮ Dynamic interpolation search revisited ⋮ Some Results for Elementary Operations

This page was built for publication: Dynamic Interpolation Search Revisited