Computing the Greedy Spanner in Linear Space.

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

Published in: CoRR (2013)

Keyphrases

linear space
search algorithm
space efficient
external memory
feature selection
nearest neighbor search
search space
multi dimensional
markov random field