Revised routines to compute split vertices.