Approximating TSP Solution by MST Based Graph Pyramid

DOI10.1007/978-3-540-72903-7_27zbMath1182.68196OpenAlexW1839890369MaRDI QIDQ5325746

Yll Haxhimusa, Adrian Ion, Andreas Lehrbaum, Zygmunt Pizlo, Walter G. Kropatsch

Publication date: 24 July 2009

Published in: Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72903-7_27

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

This page was built for publication: Approximating TSP Solution by MST Based Graph Pyramid