References
- Beardwood , J.H.H. , Halton , J.H. and Hammersley , J.M. 1959 . The shortest path through many points . Proc. Cambridge Phil. Soc , 55 : 229 – 327 .
- Marks , E.S. 1948 . A lower bound for the expected travel among m random points . Ann. Math. Statistics , 19 : 419 – 422 .
- Meyer , Paul L. 1970 . Introductory Probability and Statistical Applications , Reading, MA : Addison-Wesley .
- Supowit , K. , Reingold , E.M. and Plasted , D.A. 1983 . The traveling salesman problem and minimum matching in the unit square . SIAM J. Comput , 12 ( 1 ) : 144 – 156 .