Guilherme Dias da Fonseca

I'm a computer science professor at the IUT of Université Clermont Auvergne, doing my research at LIMOS. I'm currently spending a research year at INRIA, Sophia Antipolis, as part of DataShape team. 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 Figueiredo. I got my PhD at the University of Maryland, College Park in 2007, advised by David Mount.

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.

My teaching experience includes analysis of algorithms, formal languages, data structures, computational geometry, probability, distributed algorithms, and programming languages. Check my cv in English or in French for more details.

Papers

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.

Other Documents

Teaching