scientific article; zbMATH DE number 3909753

MaRDI QIDQ3686050zbMATH OpenFDO

Authors K. Mehlhorn, Athanasios K. Tsakalidis

Publication date 1985

zbMATH Keywords

data structureinterpolation search tree

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Dynamic interpolation search
• Dynamic interpolation search in o( n) time
• Dynamic interpolation search revisited
• Dynamic Interpolation Search Revisited
• scientific article; zbMATH DE number 6469186

Cited in

(10)

• Interpolation-binary search
• Jump interpolation search trees and symmetric binary numbers
• Parallel processing can be harmful: The unusual behavior of interpolation search
• Dynamic interpolation search revisited
• Dynamic interpolation search
• Dynamic Interpolation Search Revisited
• scientific article; zbMATH DE number 4062609 (Why is no real title available?)
• Dynamic interpolation search in o( n) time
• scientific article; zbMATH DE number 6469186 (Why is no real title available?)
• ISB-tree: A new indexing scheme with efficient expected behaviour

This page was built for publication:

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