On the efficiency of knot insertion algorithms

The principal differences of knot insertion algorithms are discussed. Their efficiencies are compared.