Papadopoulou, Evanthia 2010 We address the problem of computing critical area for open faults (opens) in a circuit layout in the presence of multilayer loops and redundant interconnects. The extraction of critical area is the main computational bottleneck in predicting the yield loss of a VLSI design due to random manufacturing defects. We first model the problem as a geometric graph problem and we solve it efficiently by exploiting its geometric nature. To model open faults we formulate a new geometric version of the classic min-cut problem in graphs, termed the geometric min-cut problem. Then the critical area extraction problem gets reduced to the construction of a generalized Voronoi diagram for open faults, based on concepts of higher order Voronoi diagrams. The approach expands the Voronoi critical area computation paradigm [5, 16–19, 22, 28] with the ability to accurately compute critical area for missing material defects even in the presence of loops and redundant interconnects spanning over multiple layers. The generalized Voronoi diagrams used in the solution are combinatorial structures of independent interest. application/pdf https://localhost:5000/ark:/12658/srd1318236 https://susi.usi.ch/global/documents/318236 https://susi.usi.ch/documents/318236/files/ITR1006.pdf eng info:eu-repo/semantics/altIdentifier/ark/12658/srd1318236 info:eu-repo/semantics/openAccess License undefined info:eu-repo/classification/udc/004 Net-aware critical area extraction for opens in VLSI circuits via higher order Voronoi diagrams http://purl.org/coar/resource_type/c_816b