Login / Signup

Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs.

Davide BilòShiri ChechikKeerti ChoudharySarel CohenTobias FriedrichMartin Schirneck
Published in: CoRR (2023)
Keyphrases
  • neighborhood graph
  • euclidean distance
  • lower bound
  • distance function
  • provide an upper bound
  • social networks
  • active learning
  • graph matching
  • graph theory