000101512 001__ 101512 000101512 005__ 20210902121728.0 000101512 0247_ $$2doi$$a10.1016/j.comgeo.2020.101653 000101512 0248_ $$2sideral$$a118264 000101512 037__ $$aART-2020-118264 000101512 041__ $$aeng 000101512 100__ $$aBiniaz, Ahmad 000101512 245__ $$aPacking plane spanning trees into a point set 000101512 260__ $$c2020 000101512 5060_ $$aAccess copy available to the general public$$fUnrestricted 000101512 5203_ $$aLet 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 O(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. 000101512 536__ $$9info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT$$9This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No H2020 734922-CONNECT$$9info:eu-repo/grantAgreement/ES/MINECO/MTM2015-63791-R 000101512 540__ $$9info:eu-repo/semantics/openAccess$$aby-nc-nd$$uhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/ 000101512 590__ $$a0.537$$b2020 000101512 591__ $$aMATHEMATICS, APPLIED$$b255 / 265 = 0.962$$c2020$$dQ4$$eT3 000101512 591__ $$aMATHEMATICS$$b288 / 330 = 0.873$$c2020$$dQ4$$eT3 000101512 592__ $$a0.354$$b2020 000101512 593__ $$aComputational Mathematics$$c2020$$dQ3 000101512 593__ $$aComputational Theory and Mathematics$$c2020$$dQ3 000101512 593__ $$aGeometry and Topology$$c2020$$dQ3 000101512 593__ $$aControl and Optimization$$c2020$$dQ3 000101512 593__ $$aComputer Science Applications$$c2020$$dQ3 000101512 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/acceptedVersion 000101512 700__ $$0(orcid)0000-0002-6519-1472$$aGarcía, Alfredo$$uUniversidad de Zaragoza 000101512 7102_ $$12007$$2265$$aUniversidad de Zaragoza$$bDpto. Métodos Estadísticos$$cÁrea Estadís. Investig. Opera. 000101512 773__ $$g90 (2020), 101653 [5 pp.]$$pComput. geom.$$tComputational Geometry: Theory and Applications$$x0925-7721 000101512 8564_ $$s299144$$uhttps://zaguan.unizar.es/record/101512/files/texto_completo.pdf$$yPostprint 000101512 8564_ $$s2203217$$uhttps://zaguan.unizar.es/record/101512/files/texto_completo.jpg?subformat=icon$$xicon$$yPostprint 000101512 909CO $$ooai:zaguan.unizar.es:101512$$particulos$$pdriver 000101512 951__ $$a2021-09-02-09:33:58 000101512 980__ $$aARTICLE