A Descartes Algorithms for Polynomials with Bit-Stream Coefficients.

Kurt Mehlhorn Arno Eigenwillig Lutz Kettner Werner Krandick Susanne Schmitt Nicola Wolpert A Descartes Algorithms for Polynomials with Bit-Stream Coefficients. 2006 Reliable Implementation of Real Number Algorithms http://drops.dagstuhl.de/opus/volltexte/2006/715 conf/dagstuhl/2006P6021 db/conf/dagstuhl/P6021.html#MehlhornEKKSW06