当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Packing plane spanning trees into a point set
Computational Geometry ( IF 0.4 ) Pub Date : 2020-05-05 , DOI: 10.1016/j.comgeo.2020.101653
Ahmad Biniaz , Alfredo García

Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees can be packed into the complete geometric graph on P. This improves the previous best known lower bound Ω(n). Towards our proof of this lower bound we show that the center of a set of points, in the d-dimensional space in general position, is of dimension either 0 or d.



中文翻译:

将生成树的平面打包到一个点集中

P为平面中一般位置上的n个点的集合。我们证明至少ñ/3可以将平面生成树打包成P上的完整几何图。这改善了先前最著名的下限Ωñ。为了证明这一下界,我们表明在一般位置的d维空间中,一组点的中心的维数为0或d

更新日期:2020-05-05
down
wechat
bug