Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,258,202 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Algorithm
B-tree
Binary search algorithm
C++
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Interpolation search in edgelists of graphs
Damjan Angelovski
,
Kristijan Petrovski
,
L. Kocarev
2018
Corpus ID: 210128089
Most applications with graphs use adjacency lists to represent them in memory. The purpose of this work is to put edge lists as a…
Expand
2017
2017
Visualization of Performance of Interpolation Search in Worst Case in Personal Computer using Polynomial Curve Fitting
Dipankar Das
,
Arijit Chakraborty
,
M. Banerjee
2017
Corpus ID: 198459387
It is a well known fact that, in this modern era, the data visualization has become very important in almost all the areas of…
Expand
2017
2017
Efficient hybrid search algorithm on ordered datasets
A. S. Mohammed
,
S. E. Amrahov
,
F. Çelebi
arXiv.org
2017
Corpus ID: 9364140
The increase in the rate of data is much higher than the increase in the speed of computers, which results in a heavy emphasis on…
Expand
2015
2015
Efficient Ranking on Websites Using ScaleRank with Interpolation Search
Tinku Varghese
,
Subha Sreekumar
2015
Corpus ID: 2259218
A system designed for efficient ranking on website. This system helps us to refine the details as per the user's interest and…
Expand
2014
2014
Innovative Predictive Search using Real Time Session based NLP of Search Query
K.Murali
,
K. Teja
2014
Corpus ID: 8504805
Information Retrieval (IR) has come a long way in the recent years with giant strides of research and development in the field…
Expand
2007
2007
Utilising noise effects on infrared pattern reception for position estimation on a grid plane
N. Petrellis
,
Nikos Konofaos
,
G. Alexiou
IEEE Conference on Emerging Technologies and…
2007
Corpus ID: 7402229
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…
Expand
2004
2004
Wavelet bi-linear interpolation search algorithm on the maximum of PSNR and application in improving the space resolution of the optical remote sensing image
Qu You-shan
2004
Corpus ID: 124360229
The variable relationship between the threshold of the high frequency extrapolation in the wavelet bi-linear interpolation…
Expand
2001
2001
Binary interpolation search for solution mapping on broadcast and on-demand channels in a mobile computing environment
Jiun-Long Huang
,
Wen-Chih Peng
,
Ming-Syan Chen
International Conference on Information and…
2001
Corpus ID: 17224607
We explore in this paper the problem of dynamic data and channel allocations with the number of communication channels and the…
Expand
1990
1990
Analysis of recursive batched interpolation search
S. Lang
BIT
1990
Corpus ID: 13451424
For an ordered file of records with uniformly distributed key values, we examine an existing batched searching algorithm based on…
Expand
1988
1988
A Study of Modified Interpolation Search in Compressed, Fully Transposed, Ordered Files
M. Andersson
,
P. Svensson
International Conference on Statistical and…
1988
Corpus ID: 32023951
The CFTOF storage structure, introduced by one of the authors in 1979 and used in the data analysis system Cantor, and a modified…
Expand