Spectral <italic>K</italic>-way ratio-cut partitioning and clustering
Design Automation Conference, pp. 749-754, 1993.
Recent research on partitioning has focussed on the ratio-cut cost metric which maintains a balance between the sizes of the edges cut and the sizes of the partitions with- out fixing the size of the partitions a priori. Iterative approaches and spectral approaches to two-way ratio-cut partitioning have yielded higher quality partitioning...More
Full Text (Upload PDF)
PPT (Upload PPT)