# vlsi layout-2

A spectral algorithm for improving graph partitions

FREE-DOWNLOAD [PDF] MW Mahoney, L Orecchia 2009

the degrees of the vertices in the set S. Interest in this problem derives both from its numerous

practical applications, such as image segmentation, VLSI layout and clustering (see the survey

of Shmoys [Shm97]), and from its theoretical connections to areas such as random walks