Public Domain Software |
Matlab Mesh Partitioning and Graph Separator Toolbox
. Distribution version of 8 Feb 2002. |
This toolbox contains Matlab code for several graph and mesh partitioning
methods, including geometric, spectral, geometric spectral, and coordinate
bisection. It also has routines to generate recursive multiway partitions,
vertex separators, and nested dissection orderings; and it has some sample
meshes and mesh generators. The toolbox contains a Matlab interface to Leland and Hendrickson's Chaco partitioning package, but it doesn't contain Chaco itself. The file "chaco/README" tells how to install the interface to Chaco. It also contains a Matlab interface to Karypis et al.'s Metis partitioning package, using Robert Bridson's "metismex" code. |
Bugs or remarks should be mailed to one of the two authors: |
john.gilbert@ieee.org , steng@cs.bu.edu |
Non-Commercial License Agreement and Available Software |
Click on the
License
Agreement and download the toolbox. |
Toolbox Contents |
Demonstrations
Partitioning methods Multiway partitions Vertex separators Nested dissections Meshes and graph generators Visualization and graphics Utilities |
References |
John R. Gilbert, Gary L. Miller, and Shang-Hua Teng. Geometric mesh partitioning: Implementation and experiments. SIAM J. Scientific Computing 19:2091-2110, 1998. Tony F. Chan, John R. Gilbert, and Shang-Hua Teng. Geometric spectral partitioning. Xerox PARC Technical Report CSL-94-15, 1995. Bruce Hendrickson and Robert Leland. The Chaco user's guide, version 2.0. Sandia National Laboratories Technical Report SAND94-2692, 1994. George Karypis et al. METIS, Serial graph partitioning, version 4.0.1, November 1998. http://www.cs.umn.edu/~karypis/metis Robert Bridson. A MATLAB CMEX interface to the Metis library. http://www.stanford.edu/~rbridson/download/metismex.c |
Toolbox Authors |
John R. Gilbert Palo Alto Research Center 3333 Coyote Hill Road Palo Alto, CA 94304 john.gilbert@ieee.org Shang-Hua Teng Computer Science Department Boston University Boston, MA 02215 steng@cs.bu.edu Thanks to Tim Davis for updating the toolbox to Matlab 5; to George Karypis, Vipin Kumar, and Robert Bridson for Metis and its interface; and to Bruce Hendrickson and Robert Leland for Chaco. |
algweb@cerfacs.fr
Last Update: Feb 12, 2002