Aurélien Ooms

According to our database, Aurélien Ooms authored at least 14 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Improved spanning ratio of the Theta-5 graph.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

J. Comput. Geom., 2024

2022

Algorithms for approximate sparse regression and nearest induced hulls.

Jean Cardinal, Aurélien Ooms

J. Comput. Geom., 2022

2021

Improved Spanning on Theta-5.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

CoRR, 2021

Improved Bounds on the Spanning Ratio of the Theta-5-Graph.

Prosenjit Bose, Darryl Hill, Aurélien Ooms

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

2020

Sparse Regression via Range Counting.

Jean Cardinal, Aurélien Ooms

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Subquadratic Algorithms for Algebraic 3SUM.

Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon

Discret. Comput. Geom., 2019

Encoding 3SUM.

Sergio Cabello, Jean Cardinal, John Iacono, Stefan Langerman, Pat Morin, Aurélien Ooms

CoRR, 2019

More Turán-Type Theorems for Triangles in Convex Point Sets.

Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira

Electron. J. Comb., 2019

2018

Improved Bounds for Guarding Plane Graphs with Edges.

Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain.

Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurélien Ooms, André van Renssen, Marcel Roeloffzen

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Subquadratic Encodings for Point Configurations.

Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Subquadratic Algorithms for Algebraic Generalizations of 3SUM.

Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Solving k-SUM Using Few Linear Queries.

Jean Cardinal, John Iacono, Aurélien Ooms

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

On the Decision Tree Complexity of $k$-SUM.

Jean Cardinal, Aurélien Ooms

CoRR, 2015