Sometimes Reliable Spanners of Almost Linear Size.

Kevin Buchin Sariel Har-Peled Dániel Oláh

Published in: ESA (2020)

Keyphrases

small size
linear systems
databases
similarity measure
cost effective
closed form
database
data structure
data streams
linear complexity