We consider convex interpolation with cubic C-2 splines on grids built
by adding two knots in each subinterval of neighbouring data sites. T
he additional knots have to be variable in order to get a chance to al
ways retain convexity. By means of the staircase algorithm we provide
computable intervals for the added knots such that all knots from thes
e intervals allow convexity preserving spline interpolation of C-2 con
tinuity.