Publications

Aurélien Ooms (2019). Algorithms and Data Structures for 3SUM and Friends. PhD thesis.

Full Text Metadata Table of Contents

Jean Cardinal, Aurélien Ooms (2019). Sparse Regression via Range Counting.

arXiv

Sergio Cabello, Jean Cardinal, John Iacono, Stefan Langerman, Pat Morin, Aurélien Ooms (2019). Encoding 3SUM. In EuroCG 2019.

arXiv

Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot (2018). Improved Bounds for Guarding Plane Graphs with Edges. In SWAT 2018 and Graphs and Combinatorics.

arXiv SWAT 2018 Graphs and Combinatorics

Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms (2018). Subquadratic Encodings for Point Configurations. In FWCG 2017, EuroCG 2018, and SoCG 2018. Invited to CGTA special issue for EuroCG 2018. Invited to JoCG special issue for SoCG 2018. Best student presentation award at SoCG 2018. To appear in JoCG.

arXiv FWCG 2017 EuroCG 2018 SoCG 2018 SoCG 2018 slides

Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen (2017). Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain. In EuroCG 2018 and ISAAC 2018.

arXiv EuroCG 2018 ISAAC 2018

Boris Aronov, Vida Dujmović, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira (2017). More Turán-Type Theorems for Triangles in Convex Point Sets. To appear in The Electronic Journal of Combinatorics.

arXiv

Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon (2016). Subquadratic Algorithms for Algebraic Generalizations of 3SUM. In EuroCG 2017 and SoCG 2017. Invited to DCG special issue for SoCG 2017. To appear in DCG.

arXiv EuroCG 2017 SoCG 2017

Jean Cardinal, John Iacono, Aurélien Ooms (2015). Solving $k$-SUM using few linear queries. In ESA 2016.

arXiv ESA 2016 ESA 2016 fast forward ESA 2016 slides HALG 2016 poster Python implementation

Aurélien Ooms (2015). Lower Bounds and Algorithms in the Linear Decision Tree Model. Master thesis.

Full Text Cover Defense Slides