Spacefilling curves and the planar travelling salesman problem

@article{Platzman1989SpacefillingCA,
  title={Spacefilling curves and the planar travelling salesman problem},
  author={Loren K. Platzman and John J. Bartholdi},
  journal={J. ACM},
  year={1989},
  volume={36},
  pages={719-737}
}
To construct a short tour through points in the plane, the points are sequenced as they appear along a spacefilling curve. This heuristic consists essentially of sorting, so it is easily coded and requires only <italic>O</italic>(<italic>N</italic>) memory and <italic>O</italic>(<italic>N</italic> log <italic>N</italic>) operations. Its performance is competitive with that of other fast methods. 
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS
74 Citations
0 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…