Jean Cardinal
Université Libre de Bruxelles
H-index: 26
Europe-Belgium
Top articles of Jean Cardinal
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The rotation distance of brooms | European Journal of Combinatorics | Jean Cardinal Lionel Pournin Mario Valencia-Pabon | 2024/5/1 |
Rectangulotopes | arXiv preprint arXiv:2404.17349 | Jean Cardinal Vincent Pilaud | 2024/4/26 |
The expansion of half-integral polytopes | arXiv preprint arXiv:2402.14343 | Jean Cardinal Lionel Pournin | 2024/2/22 |
Combinatorics of rectangulations: Old and new bijections | arXiv preprint arXiv:2402.01483 | Andrei Asinowski Jean Cardinal Stefan Felsner Éric Fusy | 2024/2/2 |
A General Technique for Searching in Implicit Sets via Function Inversion | Boris Aronov Jean Cardinal Justin Dallant John Iacono | 2024 | |
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model | Computational Geometry | Boris Aronov Mark de Berg Jean Cardinal Esther Ezra John Iacono | 2023/2/1 |
Colouring bottomless rectangles and arborescences | Computational Geometry | Jean Cardinal Kolja Knauer Piotr Micek Dömötör Pálvölgyi Torsten Ueckerdt | 2023/12/1 |
Shortest paths on polymatroids and hypergraphic polytopes | arXiv preprint arXiv:2311.00779 | Jean Cardinal Raphael Steiner | 2023/11/1 |
Inapproximability of shortest paths on perfect matching polytopes | Mathematical Programming | Jean Cardinal Raphael Steiner | 2023/10/21 |
Combinatorial generation via permutation languages. V. Acyclic orientations | SIAM Journal on Discrete Mathematics | Jean Cardinal Hung P Hoang Arturo Merino Ondřej Mička Torsten Mütze | 2023/9/30 |
Competitive online search trees on trees | ACM Transactions on Algorithms | Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman | 2023/6/24 |
Algorithms for approximate sparse regression and nearest induced hulls | Journal of Computational Geometry | Jean Cardinal Aurélien Ooms | 2022/9/17 |
Efficient generation of elimination trees and graph associahedra∗ | Jean Cardinal Arturo Merino Torsten Mütze | 2022 | |
Improved algebraic degeneracy testing | arXiv preprint arXiv:2212.03030 | Jean Cardinal Micha Sharir | 2022/12/6 |
Diameter estimates for graph associahedra | Annals of Combinatorics | Jean Cardinal Lionel Pournin Mario Valencia-Pabon | 2022/12 |
Geometric pattern matching reduces to k-SUM | Discrete & Computational Geometry | Boris Aronov Jean Cardinal | 2022/10 |
Drawing graphs as spanners | Discrete & Computational Geometry | Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati | 2022/10 |
An instance-optimal algorithm for bichromatic rectangular visibility | arXiv preprint arXiv:2106.05638 | Jean Cardinal Justin Dallant John Iacono | 2021/6/10 |
Modular subset sum, dynamic strings, and zero-sum sets | Jean Cardinal John Iacono | 2021 | |
Flip distances between graph orientations | Algorithmica | Oswin Aichholzer Jean Cardinal Tony Huynh Kolja Knauer Torsten Mütze | 2021/1 |