B-Splines with Arbitrary Connection Matrices

We consider a space of Chebyshev splines whose left and right derivatives satisfy linear constraints that are given by arbitrary nonsingular connection matrices. We show that for almost all knot sequences such spline spaces have basis functions whose support is equal to the support of the ordinary B-splines with the same knots. Consequently, there are knot insertion and evaluation algorithms analogous to de Boors algorithm for ordinary splines.