Computing Real Roots of Real Polynomials and its Application in Computational Geometry

author: Kurt Mehlhorn, Max Planck Institute for Informatics, Max Planck Institute
published: May 4, 2015,   recorded: March 2015,   views: 3126


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


I also discuss recent advances in the computation of real roots of real polynomials. Near optimal solutions for the more general problem of isolating the complex roots of complex polynomials are known for quite some time (V. Pan, 2002). The new algorithms achieve the same time complexity for a sub-problem and are considerably simpler. I also discuss application to computational geometry, in particular, cylindrical algebraic decomposition. The talk is based on joint work with Michael Sagraloff.

See Also:

Download slides icon Download slides: eurocg2015_mehlhorn_computing_roots_01.pdf (412.7┬áKB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: