In proving that all closed, compact 3-manifolds $M$ admit Heegaard splittings one often takes a triangulation of $M$ and then takes as one side of the Heegaard splitting a regular neighborhood of the 1-skeleton. My question is: do all Heegaard splittings arise in this way?
Namely, given such a 3-manifold $M$ together with a Heegaard splitting $U \cup V = M$, does there exist some triangulation of $M$ such that $U$ is a regular neighborhood of the 1-skeleton of the triangulation?