Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, February 03, 2004, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Sandra Roost
In his paper "Seventeen lines and one-hundred-and-one points", Woeginger describes a
simple a polynomial-time algorithm to find the solution of the following curious
"Given two positive integers S and Q, does there exist a sequence of positive integers
that add up to S and whose squares add up to Q?"
Along with this problem, he presents a second one about arranging m lines in the
Euclidean plane in a way that there are exactly n points of intersection.
In this talk, I present the two problems, their connection, the algorithm along with its analysis and the outlook to other problems.
Automatic MiSe System Software Version 1.4803M | admin login