Login / Signup

Exact distance oracles for planar graphs.

Shay MozesChristian Sommer
Published in: SODA (2012)
Keyphrases
  • planar graphs
  • distance measure
  • distance function
  • special case
  • linear programming
  • approximate inference