Login / Signup

The approximability of the weighted Hamiltonian path completion problem on a tree.

Quincy WuChin Lung LuRichard Chia-Tung Lee
Published in: Theor. Comput. Sci. (2005)
Keyphrases
  • hamiltonian path
  • graph theoretic
  • tree structure
  • r tree
  • approximation algorithms
  • tree structures
  • tree models
  • tree nodes
  • neural network
  • nearest neighbor
  • binary tree
  • weighted distance