<?xml version="1.0" encoding="UTF-8"?>
<collection>
<dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:invenio="http://invenio-software.org/elements/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><dc:identifier>doi:10.1016/j.comgeo.2020.101653</dc:identifier><dc:language>eng</dc:language><dc:creator>Biniaz, Ahmad</dc:creator><dc:creator>García, Alfredo</dc:creator><dc:title>Packing plane spanning trees into a point set</dc:title><dc:identifier>ART-2020-118264</dc:identifier><dc:description>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 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.</dc:description><dc:date>2020</dc:date><dc:source>http://zaguan.unizar.es/record/101512</dc:source><dc:doi>10.1016/j.comgeo.2020.101653</dc:doi><dc:identifier>http://zaguan.unizar.es/record/101512</dc:identifier><dc:identifier>oai:zaguan.unizar.es:101512</dc:identifier><dc:relation>info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT</dc:relation><dc:relation>This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No H2020 734922-CONNECT</dc:relation><dc:relation>info:eu-repo/grantAgreement/ES/MINECO/MTM2015-63791-R</dc:relation><dc:identifier.citation>Computational Geometry: Theory and Applications 90 (2020), 101653  [5 pp.]</dc:identifier.citation><dc:rights>by-nc-nd</dc:rights><dc:rights>http://creativecommons.org/licenses/by-nc-nd/3.0/es/</dc:rights><dc:rights>info:eu-repo/semantics/openAccess</dc:rights></dc:dc>

</collection>