Algorithms for VLSI Physical Design Automation, Second Edition is a core reference text for
graduate students and CAD professionals. Based on the very successful First Edition, it …

This chapter presents the developments that lead to the use of linear programming
formulation as an essential approximation tool. These tools were initially developed for the …

In this paper, we consider a general covering problem in which k subsets are to be selected
such that their union covers as large a weight of objects from a universal set of elements as …

From the Publisher: This text treats the physical design of very large scale integrated circuits
gradually and systematically. It examines the design problem and the design process with …

In this paper, we present an ejicient multilayer general area router, namt? d V4R, for MCM
and dense PCB designs. It uses no more than four vias to route every net and yet produces …

Routing is one of the most complex stages in the back-end design process. Simple routing
algorithms based on two stages of global routing and detailed routing do not offer …

Three-dimensional (3-D) packaging via system-on-a-package (SOP) has been recently
proposed as an alternative solution to overcome the limitation of system-on-a-chip (SOC) …

There are a number of VLSI problems that have a common structure. We investigate such a
structure that leads to a unified approach for three independent VLSI layout problems …

Die Verdrahtung einer Baugruppe schließt sich an die Platzierung an. Sie erfolgt entweder
in zwei Schritten (Global-und Feinverdrahtung, s. Kap. 5 und 6), oder sie wird direkt in einem …

In this paper, we present several novel techniques that make the recently published
multilevel routing scheme [19] more effective and complete. Our contributions include:(1) …