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:
“Words that are saturated with lies or atrocity, do not easily resume life.”
—George Steiner (b. 1929)
“There is something singularly grand and impressive in the sound of a tree falling in a perfectly calm night like this, as if the agencies which overthrow it did not need to be excited, but worked with a subtle, deliberate, and conscious force, like a boa-constrictor, and more effectively then than even in a windy day.”
—Henry David Thoreau (1817–1862)