Rectilinear minimum spanning tree
id:
rectilinear-minimum-spanning-tree-299-6494455
title:
Rectilinear minimum spanning tree
text:
In graph theory, the rectilinear minimum spanning tree (RMST) of a set of n points in the plane is a minimum spanning tree of that set, where the weight of the edge between each pair of points is the rectilinear distance between those two points.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Rectilinear_minimum_spanning_tree
date created:
date modified:
2024-04-17T00:48:45Z
main entity:
{"identifier":"Q7303185","url":"https://www.wikidata.org/entity/Q7303185"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/0/0c/Rectilinear_minimum_spanning_tree.svg","width":800,"height":800}
fields total:
13
integrity:
14