A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights

From MaRDI portal
Revision as of 01:11, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3549328

DOI10.1137/060649562zbMath1155.68090OpenAlexW2132169470MaRDI QIDQ3549328

Philip N. Klein

Publication date: 22 December 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060649562




Related Items (18)




This page was built for publication: A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights