Most of my current and past research centers around graph algorithms. More specifically, I am interested in the following aspects.
- Random scale-free networks (in particular hyperbolic random graphs and related models).
- Average case analysis of algorithms based on realistic input instances (in particular hyperbolic random graphs).
- Graph drawing (in particular planarity and extensions thereof, orthogonal drawings, and hypebrolic embeddings).