Kahng A.B.

A.B. Kahng

Information about the author A.B. Kahng will soon be added to the site.
Found 2 papers in total
Splitting an ordering into a partition to minimize diameter
Splitting an ordering into a partition to minimize diameter
1997
Many algorithms can find optimal bipartitions for various objectives including...
Multiway partitioning via geometric embeddings, orderings, and dynamic-programming
Multiway partitioning via geometric embeddings, orderings, and dynamic-programming
1995
This paper presents effective algorithms for multiway partitioning. Confirming ideas...
Papers per page: