Hongyu Liang, Shengxin Liu, Hao Yuan. Optimal Algorithms for Running Max and Min Filters on Random Inputs. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 507-520, Springer, 2015. [doi]
Abstract is missing.