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...). Most of my current research is about geometric approximation, where either distances or the size of the solution to some geometric problem are approximated. Examples include approximate nearest neighbor searching and approximating the maximum independent set of a unit disk graph. 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, formal languages, data structures, computational geometry, probability, 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