Multi-Way Partitioning Via Geometric Embeddings, Orderings, and Dynamic Programming
暂无分享,去创建一个
[1] S. C. Johnson. Hierarchical clustering schemes , 1967, Psychometrika.
[2] Kenneth M. Hall. An r-Dimensional Quadratic Placement Algorithm , 1970 .
[3] Alex Pothen,et al. PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .
[4] Richard M. Karp,et al. Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane , 1977, Math. Oper. Res..
[5] R. M. Mattheyses,et al. A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.
[6] Nimrod Megiddo,et al. On the Complexity of Some Common Geometric Location Problems , 1984, SIAM J. Comput..
[7] Teofilo F. GONZALEZ,et al. Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..
[8] N. Biggs. THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .
[9] Tomás Feder,et al. Optimal algorithms for approximate clustering , 1988, STOC '88.
[10] Frank Thomson Leighton,et al. Improving the Performance of the Kernighan-Lin and Simulated Annealing Graph Bisection Algorithms , 1989, 26th ACM/IEEE Design Automation Conference.
[11] V. Rich. Personal communication , 1989, Nature.
[12] D. Bertsimas,et al. Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem , 1989 .
[13] F. Frances Yao,et al. Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[14] B. Jaumard,et al. Efficient algorithms for divisive hierarchical clustering with the diameter criterion , 1990 .
[15] Thomas Lengauer,et al. Combinatorial algorithms for integrated circuit layout , 1990, Applicable theory in computer science.
[16] Chung-Kuan Cheng,et al. An improved two-way partitioning algorithm with stable performance [VLSI] , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[17] Andrew B. Kahng,et al. New spectral methods for ratio cut partitioning and clustering , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[18] Brian L. Mark,et al. An efficient eigenvector approach for finding netlist partitions , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[19] John Hershberger,et al. Minimizing the Sum of Diameters Efficiently , 1992, Comput. Geom..
[20] Jon Jouis Bentley,et al. Fast Algorithms for Geometric Traveling Salesman Problems , 1992, INFORMS J. Comput..
[21] Mary Jane Irwin,et al. A new optimization driven clustering algorithm for large circuits , 1993, Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference.
[22] Andrew B. Kahng,et al. Geometric Embeddings for Faster and Better Multi-Way Netlist Partitioning , 1993, 30th ACM/IEEE Design Automation Conference.
[23] Martine D. F. Schlag,et al. Spectral K-Way Ratio-Cut Partitioning and Clustering , 1993, 30th ACM/IEEE Design Automation Conference.
[24] Horst D. Simon,et al. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems , 1994, Concurr. Pract. Exp..
[25] Andrew B. Kahng,et al. Recent directions in netlist partitioning: a survey , 1995, Integr..
[26] L. Hagen. Circuit partitioning , 1995 .