Geometric Mesh Partitioning: Implementation and Experiments

摘要

The authors investigate a method of dividing an irregular mesh into equal-sizedpieces with few interconnecting edges. The method's novel feature is that it exploits the geometric coordinates of the mesh vertices. It is based on theoretical work which showed that certain classes of 'well-shaped' finite element meshes have good separators. The geometric method is quite simple to implement: the authors describe a Matlab code for it in some detail. The method is also quite efficient and effective: the authors compare it with some other methods, including spectral bisection.