Optimal Spanners for Unit Ball Graphs in Doubling Metrics.

David Eppstein Hadi Khodabandeh

Published in: CoRR (2021)

Keyphrases

optimal solution
dynamic programming
database
control system
evaluation metrics
graph theoretic
worst case
random walk
closed form
graph theory
graph representation
optimal design
random graphs