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

Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang. The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity. In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006. pages 31-40, ACM Press, 2006. [doi]

Authors

Wolfgang W. Bein

This author has not been identified. Look up 'Wolfgang W. Bein' in Google

Mordecai J. Golin

This author has not been identified. Look up 'Mordecai J. Golin' in Google

Lawrence L. Larmore

This author has not been identified. Look up 'Lawrence L. Larmore' in Google

Yan Zhang

This author has not been identified. Look up 'Yan Zhang' in Google