Daniel Lemire, Martin Brooks, Yuhong Yan. An optimal linear time algorithm for quasi-monotonic segmentation. Int. J. Comput. Math., 86(7):1093-1104, 2009. [doi]
@article{LemireBY09,
title = {An optimal linear time algorithm for quasi-monotonic segmentation},
author = {Daniel Lemire and Martin Brooks and Yuhong Yan},
year = {2009},
doi = {10.1080/00207160701694153},
url = {http://dx.doi.org/10.1080/00207160701694153},
researchr = {https://researchr.org/publication/LemireBY09},
cites = {0},
citedby = {0},
journal = {Int. J. Comput. Math.},
volume = {86},
number = {7},
pages = {1093-1104},
}