| 2025 | ISAAC | A Dimension-Reducing Frchet Simplification Oracle. | Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh |
| 2021 | ISAAC | Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. | Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir |
| 2021 | SODA | On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. | Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin |
| 2020 | ISAAC | Geometric Pattern Matching Reduces to k-SUM. | Boris Aronov, Jean Cardinal |
| 2020 | MFCS | Dynamic Time Warping-Based Proximity Problems. | Boris Aronov, Matthew J. Katz, Elad Sulami |
| 2019 | SODA | Constructive Polynomial Partitioning for Algebraic Curves in R | Boris Aronov, Esther Ezra, Joshua Zahl |
| 2019 | STACS | Bipartite Diameter and Other Measures Under Translation. | Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan |
| 2019 | WADS | Efficient Nearest-Neighbor Query and Clustering of Planar Curves. | Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan |
| 2018 | COCOON | Non-monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces. | Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard J. Woeginger |
| 2018 | ICALP | Resolving SINR Queries in a Dynamic Setting. | Boris Aronov, Gali Bar-On, Matthew J. Katz |
| 2018 | MOBIHOC | Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. | Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding |
| 2017 | SODA | Eliminating Depth Cycles among Triangles in Three Dimensions. | Boris Aronov, Edward Y. Miller, Micha Sharir |
| 2016 | STOC | Almost tight bounds for eliminating depth cycles in three dimensions. | Boris Aronov, Micha Sharir |
| 2015 | ICALP | Batched Point Location in SINR Diagrams via Algebraic Tools. | Boris Aronov, Matthew J. Katz |
| 2013 | PODS | Nearest neighbor searching under uncertainty II. | Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang |
| 2013 | SODA | Segmentation of Trajectories for Non-Monotone Criteria. | Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Lffler, Frank Staals |
| 2013 | WADS | Distance-Sensitive Planar Point Location. | Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
| 2012 | SODA | Computing the distance between piecewise-linear bivariate functions. | Guillaume Moroz, Boris Aronov |
| 2011 | SODA | Improved Bound for the Union of Fat Triangles. | Esther Ezra, Boris Aronov, Micha Sharir |
| 2011 | WADS | How to Cover a Point Set with a V-Shape of Minimum Width. | Boris Aronov, Muriel Dulieu |
| 2011 | WADS | Witness Rectangle Graphs. | Boris Aronov, Muriel Dulieu, Ferran Hurtado |
| 2009 | STOC | Small-size epsilon-nets for axis-parallel rectangles and boxes. | Boris Aronov, Esther Ezra, Micha Sharir |
| 2009 | WADS | Connect the Dot: Computing Feed-Links with Minimum Dilation. | Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Lffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann |
| 2008 | ESA | The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. | Boris Aronov, Mark de Berg, Shripad Thite |
| 2008 | SODA | Cutting cycles of rods in space: hardness and approximation. | Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford |
| 2007 | ISAAC | Optimal Triangulation with Steiner Points. | Boris Aronov, Tetsuo Asano, Stefan Funke |
| 2006 | ESA | Frchet Distance for Curves, Revisited. | Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk |
| 2006 | LATIN | Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. | Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid |
| 2006 | LATIN | The Complexity of Diffuse Reflections in a Simple Polygon. | Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu |
| 2005 | ISAAC | Sparse Geometric Graphs with Small Dilation. | Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron |
| 2005 | SODA | On approximating the depth and related problems. | Boris Aronov, Sariel Har-Peled |
| 2005 | SODA | On geometric permutations induced by lines transversal through a fixed point. | Boris Aronov, Shakhar Smorodinsky |
| 2004 | ISAAC | Polyline Fitting of Planar Points Under Min-sum Criteria. | Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama |
| 2004 | ISAAC | A Generalization of Magic Squares with Applications to Digital Halftoning. | Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno |
| 2004 | SODA | Efficient algorithms for bichromatic separability. | Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun |
| 2003 | STOC | Cutting triangular cycles of lines in space. | Boris Aronov, Vladlen Koltun, Micha Sharir |
| 2003 | STOC | Distinct distances in three and higher dimensions. | Boris Aronov, Jnos Pach, Micha Sharir, Gbor Tardos |
| 2001 | FOCS | On the Complexity of Many Faces in Arrangements of Circles. | Pankaj K. Agarwal, Boris Aronov, Micha Sharir |
| 2000 | SODA | Exact and approximation algorithms for minimum-width cylindrical shells. | Pankaj K. Agarwal, Boris Aronov, Micha Sharir |
| 1998 | ISAAC | Visibility Queries in Simple Polygons and Applications. | Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang |
| 1998 | ISAAC | Facility Location on Terrains. | Boris Aronov, Marc J. van Kreveld, Ren van Oostrum, Kasturi R. Varadarajan |
| 1997 | SODA | Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. | Pankaj K. Agarwal, Boris Aronov, Micha Sharir |
| 1995 | GD | Quasi-Planar Graphs Have a Linear Number of Edges. | Pankaj K. Agarwal, Boris Aronov, Jnos Pach, Richard Pollack, Micha Sharir |
| 1993 | FOCS | The Union of Convex Polyhedra in Three Dimensions | Boris Aronov, Micha Sharir |
| 1991 | WADS | On the Zone of a Surface in a Hyperplane Arrangement. | Boris Aronov, Micha Sharir |