Weighted Sparse and Lightweight Spanners with Local Additive Error.

Abu Reyan Ahmed Greg Bodwin Keaton Hamm Stephen G. Kobourov Richard Spence

Published in: CoRR (2021)

Keyphrases

lightweight
additive error
worst case
lower bound
range queries
asymptotically optimal
high dimensional
communication infrastructure
np hard
nearest neighbor
rfid tags