@InProceedings{wiener_et_al:DagSemProc.05491.7, author = {Wiener, Jan Malte and Ehbauer, Nicole N. and Mallot, H. A.}, title = {{Path planning and optimization in the traveling salesman problem: Nearest neighbor vs. region-based strategies}}, booktitle = {Spatial Cognition: Specialization and Integration}, pages = {1--21}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2007}, volume = {5491}, editor = {Anthony G. Cohn and Christian Freksa and Bernhard Nebel}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05491.7}, URN = {urn:nbn:de:0030-drops-9848}, doi = {10.4230/DagSemProc.05491.7}, annote = {Keywords: Spatial cognition, navigation, route planning, path complexity, traveling salesman problem, regions, hierarchical planning, nearest neighbor strategy} }