John Iacono
Université Libre de Bruxelles
H-index: 27
Europe-Belgium
Top articles of John Iacono
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic | Sébastien Collette John Iacono | 2024 | |
A General Technique for Searching in Implicit Sets via Function Inversion | Boris Aronov Jean Cardinal Justin Dallant John Iacono | 2024 | |
Vertex Ranking of Degenerate Graphs | arXiv preprint arXiv:2404.16340 | John Iacono Piotr Micek Pat Morin Bruce Reed | 2024/4/25 |
How fast can we play Tetris greedily with rectangular pieces? | Theoretical Computer Science | Justin Dallant John Iacono | 2024/4/21 |
Competitive online search trees on trees | ACM Transactions on Algorithms | Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman | 2023/6/24 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
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 |
Multifold Tiles of Polyominoes and Convex Lattice Polygons: Discrete and Computational Geometry, Graphs, and Games | Thai Journal of Mathematics | Kota Chida Erik D Demaine Martin L Demaine David Eppstein Adam Hesterberg | 2023/12/31 |
Scalable Data Structures (Dagstuhl Seminar 23211) | Gerth Stølting Brodal John Iacono László Kozma Vijaya Ramachandran Justin Dallant | 2023 | |
Fragile complexity of adaptive algorithms | Theoretical computer science | Prosenjit Bose Pilar Cano Rolf Fagerberg John Iacono Riko Jacob | 2022/6/5 |
Locality-of-Reference Optimality of Cache-Oblivious Algorithms∗ | Peyman Afshani John Iacono Varunkumar Jayapaul Ben Karsin Nodari Sitchinava | 2022 | |
External-memory dictionaries with worst-case update cost | arXiv preprint arXiv:2211.06044 | Rathish Das John Iacono Yakov Nekrich | 2022/11/11 |
Scalable Data Structures (Dagstuhl Seminar 21071) | Gerth Stølting Brodal John Iacono Markus E Nebel Vijaya Ramachandran | 2021 | |
Scalable Data Structures | Gerth Stølting Brodal John Iacono Markus E Nebel Vijaya Ramachandran | 2021/7 | |
Modular subset sum, dynamic strings, and zero-sum sets | Jean Cardinal John Iacono | 2021 | |
Approximability of (simultaneous) class cover for boxes | arXiv preprint arXiv:2106.12969 | Jean Cardinal Justin Dallant John Iacono | 2021/6/24 |
Dagstuhl Reports, Vol. 11, Issue 1 ISSN 2192-5283 | Gerth Stølting Brodal John Iacono Markus E Nebel Vijaya Ramachandrana Olivier Boissier | 2021/7 | |
Conditional lower bounds for dynamic geometric measure problems | arXiv preprint arXiv:2112.10095 | Justin Dallant John Iacono | 2021/12/19 |
Subquadratic Algorithms for Some\textsc {3Sum}-Hard Geometric Problems in the Algebraic Decision Tree Model | arXiv preprint arXiv:2109.07587 | Boris Aronov Mark de Berg Jean Cardinal Esther Ezra John Iacono | 2021/9/15 |
An instance-optimal algorithm for bichromatic rectangular visibility | arXiv preprint arXiv:2106.05638 | Jean Cardinal Justin Dallant John Iacono | 2021/6/10 |