Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Rectilinear minimum spanning tree
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, the rectilinear minimum spanning tree (RMST) of a set of <i>n</i> points in the <a href="/facts/Plane_(mathematics)/tAUtRFcn">plane</a> (or more generally, in R d {\displaystyle \mathbb {R} ^{d}} ) is a <a href="/facts/Minimum_spanning_tree/kgkGmY9s">minimum spanning tree</a> of that set, where the weight of the edge between each pair of points is the <a href="/facts/Rectilinear_distance/zU7gGUPv">rectilinear distance</a> between those two points. </p>