On the long edges in the shortest tour through \(n\) random points
type: Item
instance of: scholarly article
title: On the long edges in the shortest tour through \(n\) random points
zbMATH Open document ID: 0756.60012
DOI: 10.1007/BF01285821
author: Michel Talagrand
author: Wansoo T. Rhee
published in: Combinatorica
publication date: 1993-01-17T00:00:00Z
Mathematics Subject Classification ID: 60D05
zbMATH DE Number: 96965
zbMATH Keywords: traveling salesperson problem
zbMATH Keywords: shortest tour through \(n\) points
MaRDI profile type: Publication
cites work: Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
cites work: Q5729634
cites work: A sharp deviation inequality for the stochastic traveling salesman problem
cites work: Complete Convergence of Short Paths and Karp's Algorithm for the TSP
description: scientific article; zbMATH DE number 96965