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

References in zbMATH (referenced in 53 articles )

Showing results 1 to 20 of 53.
Sorted by year (citations)

1 2 3 next

  1. Nivarti, Girish V.; Salehi, M.Mahdi; Bushe, W.Kendal: A mesh partitioning algorithm for preserving spatial locality in arbitrary geometries (2015)
  2. Hager, William W.; Phan, Dzung T.; Zhang, Hongchao: An exact algorithm for graph partitioning (2013)
  3. Xia, Jianlin: Efficient structured multifrontal factorization for general large sparse matrices (2013)
  4. Amestoy, Patrick R.; Duff, Iain S.; L’Excellent, Jean-Yves; Robert, Yves; Rouet, François-Henry; Uçar, Bora: On computing inverse entries of a sparse matrix in an out-of-core environment (2012)
  5. Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V.S.: Fast matrix computations for pairwise and columnwise commute times and Katz scores (2012)
  6. Rybicki, Jedrzej; Scheuermann, Björn; Mauve, Martin: Peer-to-peer data structures for cooperative traffic information systems (2012)
  7. Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua: Metric uniformization and spectral bounds for graphs (2011)
  8. Grady, Leo J.; Polimeni, Jonathan R.: Discrete calculus. Applied analysis on graphs for computational science (2010)
  9. Miller, Gary L.; Sheehy, Donald R.: Approximate centerpoints with proofs (2010)
  10. Uçar, Bora; Çatalyürek, Ümit V.; Aykanat, Cevdet: A Matrix Partitioning Interface to PaToH in MATLAB (2010)
  11. Rege, Manjeet; Dong, Ming; Fotouhi, Farshad: Bipartite isoperimetric graph partitioning for data co-clustering (2008)
  12. Rege, Manjeet; Dong, Ming; Fotouhi, Farshad: Bipartite isoperimetric graph partitioning for data co-clustering. (2008)
  13. Ibragimov, I.; Rjasanow, S.; Straube, K.: Hierarchical Cholesky decomposition of sparse matrices arising from curl-curl equation (2007)
  14. Karanam, Anil Kumar; Jansen, Kenneth E.; Whiting, Christian H.: Geometry based pre-processor for parallel fluid dynamic simulations using a hierarchical basis (2007)
  15. Loureiro, Renzo Z.; Amaral, André R.S.: An efficient approach for large scale graph partitioning (2007)
  16. Grady, Leo; Schwartz, Eric L.: Isoperimetric partitioning: A new algorithm for graph partitioning (2006)
  17. Yang, Winston C.: Adding layers to bumped-body polyforms with minimum perimeter preserves minimum perimeter (2006)
  18. Elsner, Ulrich: The influence of random number generators on graph partitioning algorithms (2005)
  19. Howle, Victoria E.; Vavasis, Stephen A.: An iterative method for solving complex-symmetric systems arising in electrical power modeling (2005)
  20. Trandac, Huy; Baptiste, Philippe; Duong, Vu: Airspace sectorization with constraints (2005)

1 2 3 next