Abstract
Abstract: A compact representation of two dimensional mesh can significantly reduce transmission of mesh data across the internet. Compact representation of mesh is also desirable for saving storage space. The compressibility of a mesh can be elegantly captured in term of Hamiltonian graphs. In this paper we present an algorithm to partition a convex polygon into a triangular mesh that admits Hamiltonian paths.