Single and dual wavelength exposure of photoresist
J. LaRue, C. Ting
Proceedings of SPIE 1989
In this paper we prove a tight Ω(n 3) lower bound on the area of rectilinear grids which allow a permutation layout of n inputs and n outputs. Previously, the best lower bound for the area of permutation layouts with arbitrary placement of the inputs and outputs was Ω(n 2), though Cutler and Shiloach [CS] proved an Ω(n 2.5) lower bound for permutation layouts in which the set of inputs and the set of outputs each lie on horizontal lines. Our lower bound also holds for permutation layouts in multilayer grids as long as a fixed fraction of the paths do not change layers. © 1991 Springer-Verlag New York Inc.
J. LaRue, C. Ting
Proceedings of SPIE 1989
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998