Login / Signup

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs.

Michael ElkinSeth Pettie
Published in: SODA (2015)
Keyphrases
  • special case
  • closely related
  • mobile robot
  • lower bound
  • worst case
  • graph matching
  • graph model