Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

14 relations
AlgorithmB-treeBinary search algorithmC++

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Real-time stereo vision implementation on the Texas Instruments KeyStone II SoC
Accurate calculation of a disparity map in real-time is a challenge in computer vision and autonomous applications due to the… 
2013
2013
A real-time borehole correction of electromagnetic wave resistivity logging while drilling
2010
2010
Multi-directional search to optimize neural network error function
Purpose – The proposed algorithm successfully optimizes complex error functions, which are difficult to differentiate, ill… 
2007
2007
Utilising noise effects on infrared pattern reception for position estimation on a grid plane
In this paper we present a way to locate the position of a moving target on a grid plane of about 15 square meters with an… 
2007
2007
Genetic multi-step search in interpolation and extrapolation domain
The deterministic Multi-step Crossover Fusion (dMSXF) is an improved crossover method of MSXF which is a promising method of JSP… 
2007
2007
Fast Predictive Search Algorithm for Video Motion Estimation
In this paper, two faster algorithms - fast predictive search algorithm (FPSA) and fast predictive search algorithm-early… 
2007
2007
A New Approach for Boolean Query Processing in Text Information Retrieval
The main objective of an information retrieval system is to be effective in providing a user with relevant information in… 
2006
2006
Position Estimation on a Grid, Based on Infrared Pattern Reception Features
The location of the position of a moving target on a grid plane is studied in this paper. The estimation method is based on… 
2004
2004
Interpolation search for non-independent data
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search… 
1992
1992
Arithmetic Interpolation Search for Alphabetic Tables
The inefficiency of interpolation search for an alphabetic table has been demonstrated by F.W. Burton and G.N. Lewis (1980). This… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)