Login / Signup

A subset spanner for Planar graphs, : with application to subset TSP.

Philip N. Klein
Published in: STOC (2006)
Keyphrases
  • graph theory
  • dynamic programming
  • traveling salesman problem