On partitions and presortedness of sequences (1991)

by J Chen, S Carlsson
Venue:In Proceedings of the 2nd ACM-SIAM Symposium on Discrete Algorithms