IMPROVED TECHNIQUES FOR WIRING AND STRETCHING LAYOUTS

Publisher Website
Google Scholar
Abstract
We present improved techniques for obtaining wirings of layouts in the square grid, where at most two wires pass through a point. Namely, we show that the number of layouts that require four layers using our heuristics is often less than half the number of layouts that require four layers without using the heuristics. We also show how to use our heuristics in order to obtain very efficient stretchings of layouts that can be wired using at most three layers.

This publication has 0 references indexed in Scilit: