Interpolation search
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
- 2010 2nd International Asia Conference on…
- 2010
Based on the analysis of the basic Particle Swarm Optimization (PSO), a PSO with local interpolation search (PSOlis) is proposed… (More)
Is this relevant?
2006
2006
- ICALP
- 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
- DaMoN
- 2006
Recent performance improvements in storage hardware have benefited bandwidth much more than latency. Among other implications… (More)
Is this relevant?
2005
2005
- WSCG
- 2005
We present a novel algorithm to compute intersections of two point clouds. It can be used to detect collisions between implicit… (More)
Is this relevant?
2004
2004
- SODA
- 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
- IEEE Trans. Image Processing
- 2003
According to the observation on the distribution of motion differentials among the motion vector of any block and those of its… (More)
Is this relevant?
1993
1993
- ICALP
- 1993
Abs t r ac t . A new efficient data structure, based on the augmentation technique used in the interpolation search tree by… (More)
Is this relevant?
1985
1985
- ICALP
- 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
- Commun. ACM
- 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)
Is this relevant?
1977
1977
- Inf. Process. Lett.
- 1977
Interpolation searcl of an ordered table, due originally to Peterson [by, has recently beeq analyzed. The average number of i_… (More)
Is this relevant?