Almost optimal sparsification of random geometric graphs.

Nicolas Broutin Luc Devroye Gábor Lugosi

Published in: CoRR (2014)

Keyphrases

graph matching
dynamic programming
closed form
image segmentation
worst case
structured data
graph model
graph theoretic
graph theoretical
series parallel