Editing Steiner tree problem (section)

==Rectilinear Steiner tree==
{{main article|Rectilinear Steiner tree}}

The rectilinear Steiner tree problem 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 (electronics)|physical design]] of [[electronic design automation]]. In [[VLSI circuit]]s, [[wire routing]] is carried out by wires that are often constrained by design rules to run only in vertical and horizontal directions, so the rectilinear Steiner tree problem can be used to model the routing of nets with more than two terminals.{{sfnp|Sherwani|1993|p=228}}