When solving a partial dierential equation on a MIMD distributed memory computer there arises the problem of distributing the mesh so that the communication requirement of the numerical solver is minimised subject to a load balancing constraint. In this paper we introduce a new algorithm for this partitioning problem for unstructured meshes and study its properties, along with those of other co...
