Der Steinerbaum stellt die aufwändigste Abschätzung der Verdrahtungslänge dar, einhergehend mit einem erheblich höheren Rechenaufwand. Der charakteristische Unterschied des Steinerbaums zum Spannbaum ist die Tatsache, dass zusätzlich zu den schon vorhandenen Punkten (das sind die Verbindungspunkte an den Zellen) spezielle Verzweigungspunkte (so genannte Steinerpunkte) eingefügt werden können. Der Steinerbaum beschreibt die minimale Verbindungslänge zwischen den Anschlüssen.