Amortized Analyses of Self-Organizing Sequential Search Heuristics.

Jon Louis Bentley Catherine C. McGeoch

Published in: Commun. ACM (1985)

Keyphrases

sequential search
nearest neighbor search
running times
fractal image compression
search tree
neural network
search algorithm
worst case
lower bound
search strategies
image compression
genetic algorithm
data sets
nearest neighbor
vector quantization
heuristic search
search methods
moving objects
state space search