Simplifications
Each net = 2 gates
Global route for each net contains at most one 90o turn.
First horizontal, then vertical
first vertical, then horizontal
Problem remains NP-complete with these simplifications.
Previous slide
Next slide
Back to first slide
View graphic version