Computing the Greedy Spanner in Linear Space.

Sander P. A. Alewijnse Quirijn W. Bouts Alex P. ten Brink Kevin Buchin

Published in: Algorithmica (2015)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
search algorithm
data sets
databases
dynamic programming