Rectilinear minimum spanning tree

A Rectilinear Minimum Spanning Tree (RMST) is a specific type of minimum spanning tree that is defined in a rectilinear (or grid-like) space, where the coordinates are aligned with the axes of a Cartesian plane. In a rectilinear geometry, the distance between two points is measured using the Manhattan distance (also known as the L1 distance), which is calculated as the sum of the absolute differences of their Cartesian coordinates.