David Eppstein,
Michael T. Goodrich,
and Daniel S. Hirschberg
SIAM J. Computing 36(5):1360–1375, 2007
Proc. 9th Int. Worksh. Algorithms and Data Structures (WADS 2005), Lecture Notes in Computer Science 3608, Frank K. H. A. Dehne,
Alejandro López-Ortiz,
and Jörg-Rudiger Sack, ed., Springer-Verlag, Aug 2005, pp. 86–98
ACM Computing Research Repository, cs.DS/0505048