Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri. Self-improving algorithms for coordinate-wise maxima. In Tamal K. Dey, Sue Whitesides, editors, Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC, USA, June 17-20, 2012. pages 277-286, ACM, 2012. [doi]
Abstract is missing.