Login / Signup

On k-connectivity problems with sharpened triangle inequality.

Hans-Joachim BöckenhauerDirk BongartzJuraj HromkovicRalf KlasingGuido ProiettiSebastian SeibertWalter Unger
Published in: J. Discrete Algorithms (2008)
Keyphrases
  • triangle inequality
  • np complete
  • optimization problems
  • similarity search
  • nearest neighbor