遇见数据集

The Steiner ratio conjecture of Gilbert and Pollak is true.

收藏
PubMed Central2026-05-16 收录
官方服务:

资源简介:

Let P be a set of n points on the euclidean plane. Let Ls(P) and Lm(P) denote the lengths of the Steiner minimum tree and the minimum spanning tree on P, respectively. In 1968, Gilbert and Pollak conjectured that for any P, Ls(P) >/= (radical3/2)Lm(P). We provide an abridged proof for their conjecture in this paper.

二维码
社区交流群
二维码
科研交流群
商业服务