On partitioning grids into equal parts

Computers and Artificial Intelligence

Volumn 16, Issue 2, 1997, Pages 153-165

  Bezrukov, S L ^a   Rovan, B ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b Physics and Informatics   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749632450     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. AHLSWEDE, R. - BEZRUKOV, S. L.: Edge isoperimetric theorems for integer point arrays. Appl. Math. Lett., Vol. 8, 1995, No. 2, pp. 75-80.
2. BEZRUKOV S. L.: On k-partitioning the n-cube. Technical Report tr-rsfb-95-002. University of Paderborn, 1995.
3. BOLLOBÁS, B. - LEADER, I.: An isoperimetric inequality on the discrete torus. SIAM J. Appl. Math., Vol. 3, 1990, pp. 32-37.
4. BOLLOBÁS, B. - LEADER, I.: Edge-isoperimetric inequalities in the grid. Combinatorica, Vol. 11, 1991, pp. 299-314.
5. CYPHER, R.: Theoretical Aspects of VLSI Pin Limitations. SIAM J. Comput., Vol. 22, 1993, pp. 356-378.
6. DIEKMANN, R. - LÜLING, R. - MONIEN, B. - SPRÄNER, C.: Combining Helpful Sets and Parallel Simulated Annealing for the Graph-Partitioning Problem. Int. J. Parallel Algorithms and Applications, (to appear).
7. DIEKMANN, R. - MEYER, D. - MONIEN, B.: Parallel Decomposition of Unstructured FEM-Meshes. In: Proc. of IRREGULAR'95, Springer LNCS Vol. 980, 1995, pp. 199-215.
8. GILBERT, J. R. - MILLER, G. L. - TENG, S.-H.: Geometric Mesh Partitioning: Implementation and Experiments. In: Proc. of IPPS'95, 1995.
9. LIOU, K. P. - POTHEN, A. - SIMON, H. D.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. on Matrix Anal. and Appl., Vol. 11, 1990, pp. 430-452.
10. MAO, W. - NICOL, D. M.: On k-ary n-cubes: Theory and Applications. In: Proc. of IPPS'95.
11. ROLIM, J. - SÝKORA, O. - VRŤO, I.: Optimal Cutwidth and Bisection Width of 2-and 3-Dimensional Meshes. In: Proc. of WG'95.