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)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Wei-Bo Zhang, Jin-You Chen, Ya-Qiang Ye
- 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

- Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
- 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

- Goetz Graefe
- DaMoN
- 2006

Recent performance improvements in storage hardware have benefited bandwidth much more than latency. Among other implicationsâ€¦Â (More)

Is this relevant?

2005

2005

- Jan Klein, Gabriel Zachmann
- 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

- Erik D. Demaine, Thouis R. Jones, Mihai Patrascu
- 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

- Kuo-Liang Chung, Lung-Chun Chang
- 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

- Arne Andersson, Christer Mattsson
- 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

- Kurt Mehlhorn, Athanasios K. Tsakalidis
- 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

- Yehoshua Perl, Alon Itai, Haim Avni
- 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

- Yehoshua Perl, Edward M. Reingold
- 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?