Improved techniques for wiring layouts in the square grid

Improved techniques for obtaining wirings of layouts in the square grid are presented. Namely the authors show that the number of layouts that require four layers using the heuristics is often less than half the number without using the heuristics. They also show how to use the heuristics in order to obtain very efficient stretchings of layouts that can be wired using three layers