E-Dissertationen: Suche
Anzeige der Dokumente 1-2 von 2
Timing-Constrained Global Routing with RC-Aware Steiner Trees and Routing Based Optimization
(2019-06-14)
In this thesis we consider the global routing problem, which arises as one of the major subproblems in the physical design step in VLSI design. In global routing, we are given a three-dimensional grid graph G with edge ...
Improved Cardinality Bounds for Rectangle Packing Representations
(2019-05-29)
Axis-aligned rectangle packings can be characterized by the set of spatial relations that hold for pairs of rectangles (west, south, east, north). A representation of a packing consists of one satisfied spatial relation ...