Login / Signup

The 4/3 Additive Spanner Exponent Is Tight.

Amir AbboudGreg Bodwin
Published in: J. ACM (2017)
Keyphrases
  • lower bound
  • upper bound
  • graph theory
  • worst case
  • additive model
  • power law
  • face recognition
  • mobile robot
  • generalization error bounds
  • multi agent
  • object recognition
  • preprocessing
  • multiresolution
  • special case
  • np hard