Karp, R. M. Probabilistic analysis of partitioning algorithms for the traveling- salesman problem in the plane. (English) Zbl 0391.90090 Interface between Comput. Sci. and Oper. Res., Proc. Symp., Amsterdam 1976, Math. Centre Tracts 99, 141-168 (1978). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 5 Documents MSC: 90C35 Programming involving graphs or networks 05C35 Extremal problems in graph theory 94C15 Applications of graph theory to circuits and networks 90C10 Integer programming Keywords:Traveling Salesman in the Plane; Probabilistic Analysis; Computational Efficiency; Partitioning Algorithms Citations:Zbl 0379.00013 PDF BibTeX XML OpenURL