Before revision:  The skeletonisation problem for a point cloud is to find a graph or a skeleton that correctly represents the shape of a cloud.
After revision:  The skeletonisation problem in its hardest form is to find a graph or a skeleton that correctly represents the shape of a cloud.