Guilherme Dias da Fonseca

Career path: Since 2019, I'm a computer science professor at Aix-Marseille University, teaching at the computer science IUT in Arles and doing my reseach at the ACRO team of the LIS lab. Since 2023, I'm also the department chair. From 2015 to 2019, I was at Université Clermont Auvergne, doing my research at LIMOS. I got my HDR in 2018, while spending a research year at INRIA, Sophia Antipolis, in the DataShape team with Jean-Daniel Boissonnnat. I got my PhD at the University of Maryland, College Park in 2007, advised by David Mount.

Research: I'm especially interested in computational geometry, but I like working on all topics related to algorithms (data structures, approximation, graphs, randomization...). My current research is mostly divided in three main areas: geometric approximation, practical geometric optimization, and geometric reconfiguration. All my papers and their pdf files are available below, as well as other research-related information.

Teaching: My teaching experience includes analysis of algorithms, operations research, data structures, computational geometry, distributed algorithms, and several programming languages (C, C++, Java, Python, Ruby, Perl, Prolog, OCaml, Scheme...).

Check my cv in English or in French for more details.


Click anywhere on the paper listing to download the article's pdf. Other visualisation options are available on the right-side buttons. You can also find my papers at google scholar and dblp.

Research Activities

PhD students:

Optimization competitions:


Conference program committees:

Other documents: