Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Minimum-diameter spanning tree
open-in-new
<p> In <a href="/facts/Metric_geometry/gnBBRXtc">metric geometry</a> and <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a>, a minimum-diameter spanning tree of a finite set of points in a <a href="/facts/Metric_space/gnBBRXtc">metric space</a> is a <a href="/facts/Spanning_tree/qQPN9taR">spanning tree</a> in which the <a href="/facts/Diameter_(graph_theory)/EmQFKvqa">diameter</a> (the longest path length in the tree between two of its points) is as small as possible. </p>