The shoelace problem

DOI10.1007/BF03024786zbMath0834.90132OpenAlexW4252024732MaRDI QIDQ1903418

John H. Halton

Publication date: 10 March 1996

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03024786

zbMATH Keywords

shortest pathtraveling salesmanzig-zag lacing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Recreational mathematics (00A08)

Related Items (1)

Polynomially solvable cases of the bipartite traveling salesman problem

This page was built for publication: The shoelace problem