The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity.