Steiner Tree Problem - Rectilinear Steiner Tree

Rectilinear Steiner Tree

The minimum rectilinear Steiner tree problem (MRST) is a variant of the geometric Steiner tree problem in the plane, in which the Euclidean distance is replaced with the rectilinear distance. The problem arises in the physical design of electronic design automation. In VLSI circuits, wire routing is carried out by wires running only in vertical and horizontal directions, due to high computational complexity of the task.

Read more about this topic:  Steiner Tree Problem

Famous quotes containing the words steiner and/or tree:

    The immense majority of human biographies are a gray transit between domestic spasm and oblivion.
    —George Steiner (b. 1929)

    Sorrow is knowledge: they who know the most
    Must mourn the deepest o’er the fatal truth,
    The Tree of Knowledge is not that of Life.
    George Gordon Noel Byron (1788–1824)