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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2017
051019772017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Based on the analysis of the basic Particle Swarm Optimization (PSO), a PSO with local interpolation search (PSOlis) is proposed… (More)
  • figure 2
  • figure 1
  • table I
  • figure 3
  • table II
Is this relevant?
2006
2006
A new dynamic Interpolation Search (IS) data structure is presented that achieves O(log log n) search time with high probability… (More)
Is this relevant?
Review
2006
Review
2006
Recent performance improvements in storage hardware have benefited bandwidth much more than latency. Among other implications… (More)
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
2005
2005
We present a novel algorithm to compute intersections of two point clouds. It can be used to detect collisions between implicit… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2004
2004
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search… (More)
Is this relevant?
2003
2003
According to the observation on the distribution of motion differentials among the motion vector of any block and those of its… (More)
  • figure 1
  • table I
  • figure 3
  • figure 2
  • table II
Is this relevant?
1993
1993
Abs t r ac t . A new efficient data structure, based on the augmentation technique used in the interpolation search tree by… (More)
  • figure 2
  • table 1
Is this relevant?
1985
1985
A new data structure called interpolation search tree (1ST) is presented which supports interpolation search and insertions and… (More)
Is this relevant?
1978
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… (More)
  • table 1
Is this relevant?
1977
1977
Interpolation searcl of an ordered table, due originally to Peterson [by, has recently beeq analyzed. The average number of i_… (More)
  • figure 1
  • figure 2
Is this relevant?