max planck institut
MPII logo MPG logo



Arno Eigenwillig

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E14, room 329   [local street map]
66123 Saarbrücken

Phone number: +49-681-9325-129   (on campus: 92-129)
Fax number: +49-681-9325-199
Erdös number: (3, Mehlhorn(2, Aronov(1), Kratsch(1)), Yap(2, Pach(1), Pollack(1)))    [data].

My last name follows standard German pronunciation and sounds similar to eigenvalue.


I am a PhD student in Department 1: Algorithms and Complexity (head: Kurt Mehlhorn) of the Max-Planck-Institut für Informatik (MPII). I am working in the field of exact non-linear computational geometry. Parts of my work belong to the EXACUS project at MPII. EXACUS is related to the European Union's ECG and ACS projects.

Research Interests

Exact non-linear computational geometry.
Univariate real root isolation.


You can find my publications in the list below or in the MPII publications and MPII research reports databases.

The copyright for my publications is reserved. Where a pre-print or author-prepared version of a paper is provided, this is done with permission of the publisher as a means of timely communication among scholars, without permission for further distribution. The definitive version of a paper is the published version.

Scientific Papers:

General audience:

Talks (selected):



A valid XHTML 1.0 Transitional version of this page without search feature can be found here.