I am a professor of computer science at the
Université libre de Bruxelles (ULB), in Brussels, Belgium, and co-director of the
Algorithms Research Group.
My research is in the field of theoretical computer science and discrete mathematics.
I am particularly interested in computational geometry, the branch of computer science devoted to the design and analysis of algorithms for problems involving geometric data.
I am also interested in combinatorial algorithms and geometric combinatorics.
Some of my earlier works deal with data compression and problems in information theory.
I obtained my PhD from ULB in 2001, with a fellowship from the FNRS, after spending some time at the University of Washington.
I have held visiting professorships at various institutions since then, the most recent ones being at
ETH Zurich and Université Sorbonne Paris Nord.
See my CV for details.
I enjoy collaborative research, and met many of my coauthors at research workshops around the world, such as the Annual workshop on geometry and graphs, the Order and geometry workshop, or Gremo's workshop on open problems.
My papers can be found on DBLP, MathSciNet, zbMATH, ArXiv, Google Scholar, and our local repository DI-fusion. Here are some recent contributions:
Implicit representations via the polynomial method, with Micha Sharir, WG 2026.
Combinatorial generation via permutation languages. VII. Supersolvable hyperplane arrangements, with Sofia Brenner, Thomas McConville, Arturo Merino, and Torsten Mütze, SODA 2026 and European Journal of Combinatorics.
Compact Representation of Semilinear and Terrain-Like Graphs, with Lena Yuditsky, ESA 2025.
Shortest paths on polymatroids and hypergraphic polytopes, with Raphael Steiner, Combinatorial Theory.
The expansion of half-integral polytopes, with Lionel Pournin, to appear in the Michigan Mathematical Journal.
Combinatorics of rectangulations: Old and new bijections, with Andrei Asinowski, Stefan Felsner, and Éric Fusy, Combinatorial Theory.
Facet-Hamiltonicity, with Hugo Akitaya, Stefan Felsner, Linda Kleist, and Robert Lauff, SODA 2025.
Rectangulotopes, with Vincent Pilaud, European Journal of Combinatorics.
A general technique for searching in implicit sets via function inversion, with Boris Aronov, Justin Dallant, and John Iacono, SOSA 2024 and Algorithmica.
The rotation distance of brooms, with Lionel Pournin and Mario Valencia-Pabon, European Journal of Combinatorics.
Inapproximability of shortest paths on perfect matching polytopes, with Raphael Steiner, IPCO 2023 and Mathematical Programming.
Improved Algebraic Degeneracy Testing, with Micha Sharir, SoCG 2023 and Discrete & Computational Geometry.
Combinatorial generation via permutation languages. V. Acyclic orientations., with Hung Phuc Hoang, Arturo Merino, and Torsten Mütze, SODA 2023 and SIAM Journal on Discrete Mathematics.
And here are links to some online talks:
Compact representations, NYC Geometry Seminar, March 31, 2026.
Combinatorics, Geometry, and Algorithms, LORIA Colloquium, December 10, 2024.
Combinatorics of rectangulations, TCS Group at Jagiellonian, weekly seminar, April 10, 2024.
Diameter estimates for graph associahedra, Copenhagen-Jerusalem Combinatorics Seminar, July 7 2022.
Algorithms for approximate sparse regression and closest induced flats, NYU CG seminar, November 30, 2021.
Mathématiques discrètes et ordinateurs : Cendrillon et le Prince de l’informatique (in french), Académie Royale de Belgique, le 24 février 2021.
Flip distances between graph orientations, LA Combinatorics and Complexity Seminar, October 13, 2020.
Trees on trees, DIMAP Seminar, University of Warwick, October 7, 2020.
