Graph Separators, with Applications
Frontiers of Computer Science · 2002
Our discussion is only a first-order approximation to reality, in that it ignores the "multipoint" nets" that are used in advanced circuit designs.However, the preponderance of "two-point" nets in circuits renders our approximation a valuable one.