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:
“To shoot a man because one disagrees with his interpretation of Darwin or Hegel is a sinister tribute to the supremacy of ideas in human affairsbut a tribute nevertheless.”
—George Steiner (b. 1929)
“Happy are those who find wisdom, and those who get understanding, for her income is better than silver, and her revenue better than gold. She is more precious than jewels, and nothing you desire can compare with her. Long life is in her right hand; in her left hand are riches and honor. Her ways are ways of pleasantness, and all her paths are peace. She is a tree of life to those who lay hold of her; those who hold her fast are called happy.”
—Bible: Hebrew, Proverbs 3:13-18.