On properties of geometric random problems in the plane

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.

在本文中，我们给出了有关平面中著名几何随机问题的性质及其动机的结果。本文特别关注旅行商问题和最小生成树问题，尽管大多数结果也适用于其他问题，比如斯坦纳树问题和最小权匹配问题。