On properties of geometric random problems in the plane
P Jaillet - Annals of Operations Research, 1995 - Springer
Annals of Operations Research, 1995•Springer
In this paper, we present results dealing with properties of well-known geometric random
problems in the plane, together with their motivations. The paper specifically concentrates
on the traveling salesman and minimum spanning tree problems, even though most of the
results apply to other problems such as the Steiner tree problem and the minimum weight
matching problem.
problems in the plane, together with their motivations. The paper specifically concentrates
on the traveling salesman and minimum spanning tree problems, even though most of the
results apply to other problems such as the Steiner tree problem and the minimum weight
matching problem.
Abstract
In this paper, we present results dealing with properties of well-known geometric random problems in the plane, together with their motivations. The paper specifically concentrates on the traveling salesman and minimum spanning tree problems, even though most of the results apply to other problems such as the Steiner tree problem and the minimum weight matching problem.
Springer
Showing the best result for this search. See all results