On Hard Instances of the Minimum-Weight Triangulation Problem