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:
“I owe everything to a system that made me learn by heart till I wept. As a result I have thousands of lines of poetry by heart. I owe everything to this.”
—George Steiner (b. 1929)
“Behold I have given you every herb bearing seed which is upon the face of all the earth, and every tree, in which is the fruit of a tree yielding seed; to you it shall be for meat.”
—Bible: Hebrew Genesis 1:29.
But in a later context, God told the disgraced Adam, “and thou shalt eat the herb of the field” (Genesis 3:18)