Bounded-diameter minimum spanning trees and related problems
Jan-Ming Ho, D.T. Lee, et al.
SCG 1989
In this paper, we present a new approach for computing the critical area for shorts in a circuit layout. The critical area calculation is the main computational problem in very large scale integration yield prediction. The method is based on the concept of Voronoi diagrams and computes the critical area for shorts (for all possible defect radii, assuming square defects) accurately in O(n log n) time, where n is the size of the input. The method is presented for rectilinear layouts and layouts containing edges of slope ±1. As a byproduct, we briefly sketch how to speed up the grid method of Wagner and Koren.
Jan-Ming Ho, D.T. Lee, et al.
SCG 1989
Evanthia Papadopoulou, D.T. Lee
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Evanthia Papadopoulou, D.T. Lee
International Journal of Computational Geometry and Applications
A.H. Farrahi, D.T. Lee, et al.
Algorithmica (New York)