User:Krishna sun82

Rectilinear Steiner tree is a steiner tree in a plane with rectilinear distances between the nodes. The rectilinear distance between two points (x1, y1) and (x2, y2) is given by d = |x1 - x2| + |y1 - y2|.