Login / Signup

Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels.

Ittai AbrahamShiri ChechikCyril Gavoille
Published in: STOC (2012)
Keyphrases
  • probability distribution
  • distance function
  • social networks
  • planar graphs
  • pairwise
  • linear program