A theorem of Steinitz [2] states that the triangulations of the 2-sphere can be generated from the triangulation S with four vertices by a process called vertex splitting. That is, given any triangulation T of the 2sphere, there is a sequence of triangulations S = T,, T, ,..., T,_, , T,, = T, such that each triangulation except T, is obtained from its… (More)