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 more 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:
Shortest paths on polymatroids and hypergraphic polytopes, with Raphael Steiner, to appear in 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.
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.
Combinatorial generation via permutation languages. IV. Elimination trees, with Arturo Merino and Torsten Mütze, SODA 2022 and ACM Transactions on Algorithms.
Competitive online search trees on trees, with Prosenjit Bose, John Iacono, Grigorios Koumoutsos, and Stefan Langerman, SODA 2020 and ACM Transactions on Algorithms.
And here are links to some online talks:
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.
