Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Interpolation search

Known as: Extrapolation search 
Interpolation search is an algorithm for searching for a given key in an indexed array that has been ordered by numerical values assigned to the keys… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In this paper, we focus on the problem of searching sorted, in-memory datasets. This is a key data operation, and Binary Search… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
2011
2011
Motion estimation is one of the major problems in developing a real-time software-based video codec since it has high search… Expand
Highly Cited
2010
Highly Cited
2010
We study the influence of station network density on the distributions and trends in indices of area-average daily precipitation… Expand
  • table 1
  • figure 1
  • figure 3
  • figure 4
  • figure 5
2006
2006
A new dynamic Interpolation Search (IS) data structure is presented that achieves O(loglogn) search time with high probability on… Expand
2004
2004
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search… Expand
1990
1990
We focus on the problem of maintaining binary search trees with an optimal and near-optimal number of incomplete levels. For a… Expand
  • figure 1
  • figure 2
1985
1985
We present a new data structure called Interpolation Search tree (IST) which supports interpolation search and insertions and… Expand
1979
1979
We discuss the problem of hashing in a full or nearly full table using open addressing. A scheme for reordering the table as new… Expand
  • figure 1
  • table 2
  • table 3
  • figure 2
  • table 4
1979
1979
1 2 3 4 5 6 7 8 9 10 11 Location 1 5 9 13 17 21 25 29 33 37 41 key How many data elements must be compared against to retrieve 37… Expand
Highly Cited
1978
Highly Cited
1978
Interpolation search is a method of retrieving a desired record by key in an ordered file by using the value of the key and the… Expand
  • table 1