A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
18th Design Automation Conference
Abstrac, t A new algorithm is presented which calculates Boolean combinations (AND, OR, F/OR, AND NOT) between two layers of an integrated circuit layout. Input and output of the algorithm is an edgebased description of the set of polygons which represent the artwork. The algorithm has 0 (N log N) time and 0 (~-~) space complexity, i.e. it is faster than previously published methods. Moreover, we believe that it is easier to understand and to implement than the previously leading method in the field.doi:10.1109/dac.1981.1585410 fatcat:uvi3j4n7mzcy5euqavyjfvf6iy