Parallel Construction of Hamiltonian Paths for Conforming Tetrahedral Meshes.

Hui Liu,Zhangxin Chen,Linbo Zhang
DOI: https://doi.org/10.1080/00207160.2012.753435
2013-01-01
Abstract:In this paper, we address the construction of a Hamiltonian path for conforming tetrahedral meshes on distributed memory machines. The path is constrained to pass from one element to the next one through a vertex. For a conforming tetrahedral mesh whose dual graph is connected, if it can be split into many submeshes and the dual graphs of these submeshes are connected, then we can construct partial Hamiltonian paths for all submeshes independently and a Hamiltonian path for the mesh can be obtained by connecting these partial Hamiltonian paths.
What problem does this paper attempt to address?