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. 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. In 2014, I was a temporary professor (ATER) at Université de Montpellier, France, doing my research at LIRMM. Earlier, I was a professor at Unirio, Brazil from 2009 to 2012. In 2008, I was a Postdoc student at COPPE - UFRJ, advised by Celina de Figueiredo. 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 citations, dblp, and researchgate.

Research Activities

PhD students:

Conference program committees:

Optimization challenges:


Other Documents