Dynamic Interpolation Search Revisited

DOI10.1007/11786986_34MaRDI QIDQ3613775zbMATH OpenOpenAlexFDO

Authors A. C. Kaporis, Christos Makris, Spyros Sioutas, Kostas Tsichlas, Athanasios K. Tsakalidis, Christos Zaroliagis

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

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

Recommendations

• Dynamic interpolation search revisited
• Dynamic interpolation search
• scientific article; zbMATH DE number 3909753
• Dynamic interpolation search in o( n) time
• scientific article; zbMATH DE number 4062609
• Analysis of recursive batched interpolation search
• Data-driven dynamic interpolation and approximation
• Robust variations of interpolation search: An asymptotic analysis
• scientific article; zbMATH DE number 1567813
• Robust, vectorized search algorithms for interpolation on unstructured grids

Cited in

(10)

• Dynamic planar range skyline queries in log logarithmic expected time
• Dynamic interpolation search revisited
• Dynamic 3-sided planar range queries with expected doubly-logarithmic time
• Dynamic interpolation search
• Some Results for Elementary Operations
• scientific article; zbMATH DE number 3909753 (Why is no real title available?)
• scientific article; zbMATH DE number 4062609 (Why is no real title available?)
• Dynamic Iterative Pursuit
• Dynamic interpolation search in o( n) time
• Robust variations of interpolation search: An asymptotic analysis

This page was built for publication: Dynamic Interpolation Search Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613775)