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

Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang

Browse the full SODA paper archive.