Boris Aronov - RankMe

247 papers A* 30A 4B 19Misc 1Journal 144Unranked 48

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A General Technique for Searching in Implicit Sets via Function Inversion. Algorithmica Boris Aronov, Jean Cardinal, Justin Dallant, John Iacono
2026	J	`jnl`	Compatible Triangulations of Simple Polygons. CoRR Peyman Afshani, Boris Aronov, Kevin Buchin, Maike Buchin, Otfried Cheong, Katharina Klost, Carolin Rehs, Günter Rote
2025	J	`jnl`	A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb {R}^2$. Algorithmica Boris Aronov, Mark de Berg, Leonidas Theocharous
2025	B	`conf`	A Dimension-Reducing Fréchet Simplification Oracle. ISAAC Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2025	A*	`conf`	A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains. SoCG Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz
2025	J	`jnl`	Better Late than Never: the Complexity of Arrangements of Polyhedra. CoRR Boris Aronov, Sang Won Bae, Sergio Cabello, Otfried Cheong, David Eppstein, Christian Knauer, Raimund Seidel
2025	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2025	J	`jnl`	On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2025	J	`jnl`	On the Diameter of Arrangements of Topological Disks. CoRR Aida Abiad, Boris Aronov, Mark de Berg, Julian Golak, Alexander Grigoriev, Freija van Lent
2024	J	`jnl`	A Clique-Based Separator for Intersection Graphs of Geodesic Disks in R CoRR Boris Aronov, Mark de Berg, Leonidas Theocharous
2024	A*	`conf`	A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ℝ². SoCG Boris Aronov, Mark de Berg, Leonidas Theocharous
2024	—	`conf`	A General Technique for Searching in Implicit Sets via Function Inversion. SOSA Boris Aronov, Jean Cardinal, Justin Dallant, John Iacono
2024	J	`jnl`	Discrete Fr\'echet Distance Oracles. CoRR Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	A*	`conf`	Discrete Fréchet Distance Oracles. SoCG Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	J	`jnl`	Discrete Fréchet distance oracles. J. Comput. Geom. Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
2024	A*	`conf`	Eight-Partitioning Points in 3D, and Efficiently Too. SoCG Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
2024	J	`jnl`	Eight-Partitioning Points in 3D, and Efficiently Too. CoRR Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
2023	J	`jnl`	A General Technique for Searching in Implicit Sets via Function Inversion. CoRR Boris Aronov, Jean Cardinal, Justin Dallant, John Iacono
2023	J	`jnl`	Partitioning Axis-Parallel Lines in 3D. Comput. Geom. Topol. Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson
2023	J	`jnl`	Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model. Comput. Geom. Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2023	J	`jnl`	Time and space efficient collinearity indexing. Comput. Geom. Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
2022	J	`jnl`	Bipartite Diameter and Other Measures Under Translation. Discret. Comput. Geom. Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
2022	—	`conf`	Dynamic Approximate Multiplicatively-Weighted Nearest Neighbors. SWAT Boris Aronov, Matthew J. Katz
2022	J	`jnl`	Geometric Pattern Matching Reduces to k-SUM. Discret. Comput. Geom. Boris Aronov, Jean Cardinal
2022	A*	`conf`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Partitioning axis-parallel lines in 3D. CoRR Boris Aronov, Abdul Basit, Mark de Berg, Joachim Gudmundsson
2022	J	`jnl`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems. Discret. Comput. Geom. Boris Aronov, Esther Ezra, Micha Sharir
2021	J	`jnl`	Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2021	A*	`conf`	On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. SODA Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2021	J	`jnl`	On pseudo-disk hypergraphs. Comput. Geom. Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
2021	J	`jnl`	On β-Plurality Points in Spatial Voting Games. ACM Trans. Algorithms Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2021	B	`conf`	Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. ISAAC Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2021	J	`jnl`	Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. CoRR Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
2020	J	`jnl`	Constructive Polynomial Partitioning for Algebraic Curves in ℝ SIAM J. Comput. Boris Aronov, Esther Ezra, Joshua Zahl
2020	B	`conf`	Dynamic Time Warping-Based Proximity Problems. MFCS Boris Aronov, Matthew J. Katz, Elad Sulami
2020	J	`jnl`	Eliminating Depth Cycles Among Triangles in Three Dimensions. Discret. Comput. Geom. Boris Aronov, Edward Y. Miller, Micha Sharir
2020	B	`conf`	Geometric Pattern Matching Reduces to k-SUM. ISAAC Boris Aronov, Jean Cardinal
2020	J	`jnl`	Geometric Pattern Matching Reduces to k-SUM. CoRR Boris Aronov, Jean Cardinal
2020	J	`jnl`	Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces. Algorithmica Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard J. Woeginger
2020	J	`jnl`	On Two-Handed Planar Assembly Partitioning. CoRR Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2020	J	`jnl`	On beta-Plurality Points in Spatial Voting Games. CoRR Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2020	A*	`conf`	On β-Plurality Points in Spatial Voting Games. SoCG Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton
2020	J	`jnl`	Resolving SINR Queries in a Dynamic Setting. SIAM J. Comput. Boris Aronov, Gali Bar-On, Matthew J. Katz
2020	A*	`conf`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. SoCG Boris Aronov, Esther Ezra, Micha Sharir
2020	J	`jnl`	Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. CoRR Boris Aronov, Esther Ezra, Micha Sharir
2019	A*	`conf`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2019	A	`conf`	Bipartite Diameter and Other Measures Under Translation. STACS Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan
2019	A*	`conf`	Constructive Polynomial Partitioning for Algebraic Curves in R SODA Boris Aronov, Esther Ezra, Joshua Zahl
2019	J	`jnl`	Constructive Polynomial Partitioning for Algebraic Curves in R CoRR Boris Aronov, Esther Ezra, Joshua Zahl
2019	B	`conf`	Efficient Nearest-Neighbor Query and Clustering of Planar Curves. WADS Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
2019	J	`jnl`	Efficient Nearest-Neighbor Query and Clustering of Planar Curves. CoRR Boris Aronov, Omrit Filtser, Michael Horton, Matthew J. Katz, Khadijeh Sheikhan
2019	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Boris Aronov, Matthew J. Katz
2019	J	`jnl`	More Turán-Type Theorems for Triangles in Convex Point Sets. Electron. J. Comb. Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
2018	J	`jnl`	Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions. Discret. Comput. Geom. Boris Aronov, Micha Sharir
2018	J	`jnl`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2018	B	`conf`	Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World. MobiHoc Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
2018	J	`jnl`	Batched Point Location in SINR Diagrams via Algebraic Tools. ACM Trans. Algorithms Boris Aronov, Matthew J. Katz
2018	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. Algorithmica Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2018	J	`jnl`	Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces. CoRR Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard J. Woeginger
2018	Misc	`conf`	Non-monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces. COCOON Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard J. Woeginger
2018	J	`jnl`	On Pseudo-disk Hypergraphs. CoRR Boris Aronov, Anirudh Donakonda, Esther Ezra, Rom Pinchasi
2018	A*	`conf`	Resolving SINR Queries in a Dynamic Setting. ICALP Boris Aronov, Gali Bar-On, Matthew J. Katz
2018	J	`jnl`	Resolving SINR Queries in a Dynamic Setting. CoRR Boris Aronov, Gali Bar-On, Matthew J. Katz
2017	A*	`ed.`	33rd International Symposium on Computational Geometry, SoCG 2017, Brisbane, Australia, July 4-7, 2017 SoCG Boris Aronov, Matthew J. Katz
2017	A*	`conf`	Eliminating Depth Cycles among Triangles in Three Dimensions. SODA Boris Aronov, Edward Y. Miller, Micha Sharir
2017	J	`jnl`	More Turán-Type Theorems for Triangles in Convex Point Sets. CoRR Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
2017	—	`conf`	Nearest-Neighbor Search Under Uncertainty. CCCG Boris Aronov, John Iacono, Khadijeh Sheikhan
2017	J	`jnl`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. Discret. Comput. Geom. Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2017	J	`jnl`	Time-space trade-offs for triangulating a simple polygon. J. Comput. Geom. Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2016	A*	`conf`	Almost tight bounds for eliminating depth cycles in three dimensions. STOC Boris Aronov, Micha Sharir
2016	J	`jnl`	Computing the Distance between Piecewise-Linear Bivariate Functions. ACM Trans. Algorithms Guillaume Moroz, Boris Aronov
2016	J	`jnl`	Distance-Sensitive Planar Point Location. CoRR Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann
2016	J	`jnl`	Distance-sensitive planar point location. Comput. Geom. Boris Aronov, Mark de Berg, David Eppstein, Marcel Roeloffzen, Bettina Speckmann
2016	J	`jnl`	Eliminating Depth Cycles among Triangles in Three Dimensions. CoRR Boris Aronov, Edward Y. Miller, Micha Sharir
2016	J	`jnl`	Nearest-Neighbor Searching Under Uncertainty II. CoRR Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016	J	`jnl`	Nearest-Neighbor Searching Under Uncertainty II. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016	J	`jnl`	Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2016	A*	`conf`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. SoCG Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2016	—	`conf`	Time-Space Trade-offs for Triangulating a Simple Polygon. SWAT Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2015	J	`jnl`	Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions. CoRR Boris Aronov, Micha Sharir
2015	—	`conf`	Batched Point Location in SINR Diagrams via Algebraic Tools. ICALP (1) Boris Aronov, Matthew J. Katz
2015	J	`jnl`	Fréchet Distance for Curves, Revisited. CoRR Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
2015	J	`jnl`	The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions. CoRR Boris Aronov, Otfried Cheong, Michael Gene Dobbins, Xavier Goaoc
2015	J	`jnl`	Time-Space Trade-offs for Triangulating a Simple Polygon. CoRR Boris Aronov, Matias Korman, Simon Pratt, André van Renssen, Marcel Roeloffzen
2014	J	`jnl`	Batched Point Location in SINR Diagrams via Algebraic Tools. CoRR Boris Aronov, Matthew J. Katz
2014	J	`jnl`	Improved Bounds for the Union of Locally Fat Objects in the Plane. SIAM J. Comput. Boris Aronov, Mark de Berg, Esther Ezra, Micha Sharir
2014	J	`jnl`	Mutual witness proximity graphs. Inf. Process. Lett. Boris Aronov, Muriel Dulieu, Ferran Hurtado
2014	—	`conf`	Quickly Placing a Point to Maximize Angles. CCCG Boris Aronov, Mark V. Yagnatinsky
2014	J	`jnl`	Witness Rectangle Graphs. Graphs Comb. Boris Aronov, Muriel Dulieu, Ferran Hurtado
2013	J	`jnl`	Computing Correlation between Piecewise-Linear Functions. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2013	B	`conf`	Distance-Sensitive Planar Point Location. WADS Boris Aronov, Mark de Berg, Marcel Roeloffzen, Bettina Speckmann
2013	—	`conf`	How To Place a Point to Maximize Angles. CCCG Boris Aronov, Mark V. Yagnatinsky
2013	J	`jnl`	How To Place a Point to Maximize Angles. CoRR Boris Aronov, Mark V. Yagnatinsky
2013	—	`conf`	How to Cover Most of a Point Set with a V-Shape of Minimum Width. CCCG Boris Aronov, John Iacono, Özgür Özkan, Mark V. Yagnatinsky
2013	J	`jnl`	How to cover a point set with a V-shape of minimum width. Comput. Geom. Boris Aronov, Muriel Dulieu
2013	A*	`conf`	Nearest neighbor searching under uncertainty II. PODS Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2013	J	`jnl`	On the Union Complexity of Diametral Disks. Electron. J. Comb. Boris Aronov, Muriel Dulieu, Rom Pinchasi, Micha Sharir
2013	A*	`conf`	Segmentation of Trajectories for Non-Monotone Criteria. SODA Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
2013	J	`jnl`	Witness Gabriel graphs. Comput. Geom. Boris Aronov, Muriel Dulieu, Ferran Hurtado
2012	A*	`conf`	Computing the distance between piecewise-linear bivariate functions. SODA Guillaume Moroz, Boris Aronov
2012	J	`jnl`	Minimizing the error of linear separators on linearly inseparable data. Discret. Appl. Math. Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia
2012	J	`jnl`	Unions of Fat Convex Polytopes Have Short Skeletons. Discret. Comput. Geom. Boris Aronov, Mark de Berg
2011	—	`conf`	Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons. SCG Mohammad Ali Abam, Boris Aronov, Mark de Berg, Amirali Khosravi
2011	J	`jnl`	Complexity of a Single Face in an Arrangement of s-Intersecting Curves CoRR Boris Aronov, Dmitriy Drusvyatskiy
2011	J	`jnl`	Computing the Distance between Piecewise-Linear Bivariate Functions CoRR Guillaume Moroz, Boris Aronov
2011	J	`jnl`	Connect the dot: Computing feed-links for network extension. J. Spatial Inf. Sci. Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
2011	J	`jnl`	How to Cover a Point Set with a V-Shape of Minimum Width CoRR Boris Aronov, Muriel Dulieu
2011	B	`conf`	How to Cover a Point Set with a V-Shape of Minimum Width. WADS Boris Aronov, Muriel Dulieu
2011	A*	`conf`	Improved Bound for the Union of Fat Triangles. SODA Esther Ezra, Boris Aronov, Micha Sharir
2011	J	`jnl`	Lines Pinning Lines. Discret. Comput. Geom. Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote
2011	J	`jnl`	Peeling Meshed Potatoes. Algorithmica Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2011	J	`jnl`	Witness (Delaunay) graphs. Comput. Geom. Boris Aronov, Muriel Dulieu, Ferran Hurtado
2011	J	`jnl`	Witness Rectangle Graphs CoRR Boris Aronov, Muriel Dulieu, Ferran Hurtado
2011	B	`conf`	Witness Rectangle Graphs. WADS Boris Aronov, Muriel Dulieu, Ferran Hurtado
2010	J	`jnl`	Approximate Halfspace Range Counting. SIAM J. Comput. Boris Aronov, Micha Sharir
2010	—	`conf`	Computing similarity between piecewise-linear functions. SCG Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2010	J	`jnl`	Optimal Triangulations of Points and Segments with Steiner Points. Int. J. Comput. Geom. Appl. Boris Aronov, Tetsuo Asano, Stefan Funke
2010	J	`jnl`	Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes. SIAM J. Comput. Boris Aronov, Esther Ezra, Micha Sharir
2010	J	`jnl`	Witness (Delaunay) Graphs CoRR Boris Aronov, Muriel Dulieu, Ferran Hurtado
2010	J	`jnl`	Witness Gabriel Graphs CoRR Boris Aronov, Muriel Dulieu, Ferran Hurtado
2009	B	`conf`	Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
2009	J	`jnl`	Minimum-Cost Load-Balancing Partitions. Algorithmica Boris Aronov, Paz Carmi, Matthew J. Katz
2009	J	`jnl`	Small weak epsilon-nets. Comput. Geom. Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Carlos Seara, Shakhar Smorodinsky
2009	A*	`conf`	Small-size epsilon-nets for axis-parallel rectangles and boxes. STOC Boris Aronov, Esther Ezra, Micha Sharir
2008	J	`jnl`	A Generalization of Magic Squares with Applications to Digital Halftoning. Theory Comput. Syst. Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno
2008	A*	`conf`	Cutting cycles of rods in space: hardness and approximation. SODA Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford
2008	—	`conf`	Feed-links for network extensions. GIS Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann
2008	J	`jnl`	On Approximating the Depth and Related Problems. SIAM J. Comput. Boris Aronov, Sariel Har-Peled
2008	J	`jnl`	Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. Comput. Geom. Boris Aronov, Mark de Berg, Chris Gray
2008	J	`jnl`	Sparse geometric graphs with small dilation. Comput. Geom. Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2008	A	`conf`	The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains. ESA Boris Aronov, Mark de Berg, Shripad Thite
2007	—	`conf`	Largest Subsets of Triangles in a Triangulation. CCCG Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2007	—	`conf`	On approximate halfspace range counting and relative epsilon-approximations. SCG Boris Aronov, Sariel Har-Peled, Micha Sharir
2007	B	`conf`	Optimal Triangulation with Steiner Points. ISAAC Boris Aronov, Tetsuo Asano, Stefan Funke
2007	J	`jnl`	Sparse geometric graphs with small dilation CoRR Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Michiel H. M. Smid, Antoine Vigneron
2006	J	`jnl`	Cost prediction for ray shooting in octrees. Comput. Geom. Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang
2006	B	`conf`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams. LATIN Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2006	J	`jnl`	Efficient algorithms for bichromatic separability. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun
2006	A	`conf`	Fréchet Distance for Curves, Revisited. ESA Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk
2006	—	`conf`	Minimum-cost load-balancing partitions. SCG Boris Aronov, Paz Carmi, Matthew J. Katz
2006	J	`jnl`	On the Union of kappa-Round Objects in Three and Four Dimensions. Discret. Comput. Geom. Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir
2006	J	`jnl`	Polyline Fitting of Planar Points under Min-sum Criteria. Int. J. Comput. Geom. Appl. Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama
2006	—	`conf`	Ray shooting and intersection searching amidst fat convex polyhedra in 3-space. SCG Boris Aronov, Mark de Berg, Chris Gray
2006	B	`conf`	The Complexity of Diffuse Reflections in a Simple Polygon. LATIN Boris Aronov, Alan R. Davis, John Iacono, Albert Siu Cheong Yu
2005	J	`jnl`	Cost-driven octree construction schemes: an experimental study. Comput. Geom. Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang
2005	J	`jnl`	Cutting Triangular Cycles of Lines in Space. Discret. Comput. Geom. Boris Aronov, Vladlen Koltun, Micha Sharir
2005	J	`jnl`	Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams CoRR Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid
2005	J	`jnl`	Geometric Permutations Induced by Line Transversals through a Fixed Point. Discret. Comput. Geom. Boris Aronov, Shakhar Smorodinsky
2005	J	`jnl`	Incidences between Points and Circles in Three and Higher Dimensions. Discret. Comput. Geom. Boris Aronov, Vladlen Koltun, Micha Sharir
2005	J	`jnl`	Lines Avoiding Unit Balls in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir
2005	A*	`conf`	On approximating the depth and related problems. SODA Boris Aronov, Sariel Har-Peled
2005	A*	`conf`	On geometric permutations induced by lines transversal through a fixed point. SODA Boris Aronov, Shakhar Smorodinsky
2005	—	`conf`	Small weak epsilon nets. CCCG Boris Aronov, Franz Aurenhammer, Ferran Hurtado, Stefan Langerman, David Rappaport, Shakhar Smorodinsky, Carlos Seara
2005	B	`conf`	Sparse Geometric Graphs with Small Dilation. ISAAC Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman J. Haverkort, Antoine Vigneron
2004	B	`conf`	A Generalization of Magic Squares with Applications to Digital Halftoning. ISAAC Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno
2004	J	`jnl`	Cell Complexities in Hyperplane Arrangements. Discret. Comput. Geom. Boris Aronov, Micha Sharir
2004	J	`jnl`	Distinct Distances in Three and Higher Dimensions. Comb. Probab. Comput. Boris Aronov, János Pach, Micha Sharir, Gábor Tardos
2004	A*	`conf`	Efficient algorithms for bichromatic separability. SODA Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun
2004	—	`conf`	On lines avoiding unit balls in three dimensions. SCG Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir
2004	J	`jnl`	On the number of views of translates of a cube and related problems. Comput. Geom. Boris Aronov, Robert Schiffenbauer, Micha Sharir
2004	—	`conf`	On the union of kapa-round objects. SCG Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir
2004	B	`conf`	Polyline Fitting of Planar Points Under Min-sum Criteria. ISAAC Boris Aronov, Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama
2003	—	`conf`	Cost-driven octree construction schemes: an experimental study. SCG Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang
2003	A*	`conf`	Cutting triangular cycles of lines in space. STOC Boris Aronov, Vladlen Koltun, Micha Sharir
2003	A*	`conf`	Distinct distances in three and higher dimensions. STOC Boris Aronov, János Pach, Micha Sharir, Gábor Tardos
2003	J	`jnl`	Facility Location on a Polyhedral Surface. Discret. Comput. Geom. Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan
2002	J	`jnl`	A Helly-type theorem for higher-dimensional transversals. Comput. Geom. Boris Aronov, Jacob E. Goodman, Richard Pollack
2002	J	`jnl`	A lower bound on Voronoi diagram complexity. Inf. Process. Lett. Boris Aronov
2002	—	`conf`	Cost prediction for ray shooting. SCG Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang
2002	J	`jnl`	Cutting Circles into Pseudo-Segments and Improved Bounds for Incidences% and Complexity of Many Faces. Discret. Comput. Geom. Boris Aronov, Micha Sharir
2002	—	`conf`	Incidences between points and circles in three and higher dimensions. SCG Boris Aronov, Vladlen Koltun, Micha Sharir
2002	J	`jnl`	Visibility Queries and Maintenance in Simple Polygons. Discret. Comput. Geom. Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang
2001	J	`jnl`	A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets. Discret. Comput. Geom. Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger
2001	J	`jnl`	Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2001	A*	`conf`	On the Complexity of Many Faces in Arrangements of Circles. FOCS Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2001	J	`jnl`	On the Number of Regular Vertices of the Union of Jordan Regions. Discret. Comput. Geom. Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir
2001	J	`jnl`	Polytopes in Arrangements. Discret. Comput. Geom. Boris Aronov, Tamal K. Dey
2000	—	`conf`	A Helly-type theorem for hyperplane transversals to well-separated convex sets. SCG Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger
2000	J	`jnl`	Approximation Algorithms for Minimum-Width Annuli and Shells. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir
2000	A*	`conf`	Exact and approximation algorithms for minimum-width cylindrical shells. SODA Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2000	J	`jnl`	On the Helly Number for Hyperplane Transversals to Unit Balls. Discret. Comput. Geom. Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger
2000	—	`conf`	On the Number of Views of Polyhedral Scenes. JCDCG Boris Aronov, Hervé Brönnimann, Dan Halperin, Robert Schiffenbauer
1999	J	`jnl`	Approximating Minimum-Weight Triangulations in Three Dimensions. Discret. Comput. Geom. Boris Aronov, Steven Fortune
1999	—	`conf`	Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. SCG Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir
1999	J	`jnl`	Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1999	J	`jnl`	Motion Planning for Multiple Robots. Discret. Comput. Geom. Boris Aronov, Mark de Berg, A. Frank van der Stappen, Petr Svestka, Jules Vleugels
1999	J	`jnl`	Motion Planning for a Convex Polygon in a Polygonal Environment. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1999	—	`conf`	Polytopes in Arrangements. SCG Boris Aronov, Tamal K. Dey
1998	B	`conf`	Facility Location on Terrains. ISAAC Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan
1998	J	`jnl`	Minkowski-Type Theorems and Least-Squares Clustering. Algorithmica Franz Aurenhammer, F. Hoffmann, Boris Aronov
1998	—	`conf`	Motion Planning for Multiple Robots. SCG Boris Aronov, Mark de Berg, A. Frank van der Stappen, Petr Svestka, Jules Vleugels
1998	J	`jnl`	On Levels in Arrangements of Lines, Segments, Planes, and Triangles%. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Timothy M. Chan, Micha Sharir
1998	—	`conf`	On the Number of Regular Vertices of the Union of Jordan Regions. SWAT Boris Aronov, Alon Efrat, Dan Halperin, Micha Sharir
1998	—	`conf`	Results on SCG Artur Andrzejak, Boris Aronov, Sariel Har-Peled, Raimund Seidel, Emo Welzl
1998	B	`conf`	Visibility Queries in Simple Polygons and Applications. ISAAC Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang
1998	J	`jnl`	Visibility with Multiple Reflections. Discret. Comput. Geom. Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
1998	J	`jnl`	Visibility with One Reflection. Discret. Comput. Geom. Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
1997	—	`conf`	Average-Case Ray Shooting and Minimum Weight Triangulations. SCG Boris Aronov, Steven Fortune
1997	J	`jnl`	Computing Envelopes in Four Dimensions with Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	A*	`conf`	Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. SODA Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	—	`conf`	On Levels in Arrangements of Lines, Segments, Planes, and Triangles. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	J	`jnl`	On Translational Motion Planning of a Convex Polyhedron in 3-Space. SIAM J. Comput. Boris Aronov, Micha Sharir
1997	J	`jnl`	Quasi-Planar Graphs Have a Linear Number of Edges. Comb. Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir
1997	J	`jnl`	Star Unfolding of a Polytope with Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon
1997	J	`jnl`	The Common Exterior of Convex Polygons in the Plane. Comput. Geom. Boris Aronov, Micha Sharir
1997	J	`jnl`	The Union of Convex Polyhedra in Three Dimensions. SIAM J. Comput. Boris Aronov, Micha Sharir, Boaz Tagansky
1996	—	`conf`	Visibility with Multiple Reflections. SWAT Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
1995	A	`conf`	Quasi-Planar Graphs Have a Linear Number of Edges. GD Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir
1995	—	`conf`	Stabbing Triangulations by Lines in 3D. SCG Pankaj K. Agarwal, Boris Aronov, Subhash Suri
1995	—	`conf`	The complexity of a single face of a minkowski sum. CCCG Sariel Har-Peled, Timothy M. Chan, Boris Aronov, Dan Halperin, Jack Snoeyink
1995	—	`conf`	Visibility with Reflection. SCG Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
1994	J	`jnl`	Can Visibility Graphs Be Represented Compactly?. Discret. Comput. Geom. Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri
1994	J	`jnl`	Castles in the Air Revisited. Discret. Comput. Geom. Boris Aronov, Micha Sharir
1994	—	`conf`	Computing Envelopes in Four Dimensions with Applications. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1994	J	`jnl`	Crossing Families. Comb. Boris Aronov, Paul Erdös, Wayne Goddard, Daniel J. Kleitman, Michael Klugerman, János Pach, Leonard J. Schulman
1994	—	`conf`	On Translational Motion Planning in 3-Space. SCG Boris Aronov, Micha Sharir
1994	J	`jnl`	On the Number of Minimal 1-Steiner Trees. Discret. Comput. Geom. Boris Aronov, Marshall W. Bern, David Eppstein
1994	J	`jnl`	On the Sum of Squares of Cell Complexities in Hyperplane Arrangements. J. Comb. Theory A Boris Aronov, Jirí Matousek, Micha Sharir
1993	J	`jnl`	An Invariant Property of Balls in Arrangements of Hyperplanes. Discret. Comput. Geom. Boris Aronov, Daniel Q. Naiman, János Pach, Micha Sharir
1993	—	`conf`	Can Visibility Graphs be Represented Compactly? SCG Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri
1993	J	`jnl`	On Compatible Triangulations of Simple Polygons. Comput. Geom. Boris Aronov, Raimund Seidel, Diane L. Souvaine
1993	J	`jnl`	On the Zone of a Surface in a Hyperplane Arrangement. Discret. Comput. Geom. Boris Aronov, Marco Pellegrini, Micha Sharir
1993	J	`jnl`	Selecting Distances in the Plane. Algorithmica Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri
1993	J	`jnl`	The Furthest-Site Geodesic Voronoi Diagram. Discret. Comput. Geom. Boris Aronov, Steven Fortune, Gordon T. Wilfong
1993	A*	`conf`	The Union of Convex Polyhedra in Three Dimensions FOCS Boris Aronov, Micha Sharir
1992	—	`conf`	Castles in the Air Revisited. SCG Boris Aronov, Micha Sharir
1992	J	`jnl`	Counting Facets and Incidences. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov
1992	—	`conf`	Minkowski-Type Theorems and Least-Squares Partitioning. SCG Franz Aurenhammer, Friedrich Hoffmann, Boris Aronov
1992	J	`jnl`	Nonoverlap of the Star Unfolding. Discret. Comput. Geom. Boris Aronov, Joseph O'Rourke
1992	J	`jnl`	The number of edges of many faces in a line segment arrangement. Comb. Boris Aronov, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir
1991	J	`jnl`	Computing external farthest neighbors for a simple polygon. Discret. Appl. Math. Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri
1991	—	`conf`	Crossing Families. SCG Boris Aronov, Paul Erdös, Wayne Goddard, Daniel J. Kleitman, Michael Klugerman, János Pach, Leonard J. Schulman
1991	J	`jnl`	Minimum-Speed Motions. Int. J. Robotics Res. Boris Aronov, Steven Fortune, Gordon T. Wilfong
1991	—	`conf`	Nonoverlap of the Star Unfolding. SCG Boris Aronov, Joseph O'Rourke
1991	—	`conf`	On the Sum of Squares of Cell Complexities in Hyperplane Arrangements. SCG Boris Aronov, Jirí Matousek, Micha Sharir
1991	B	`conf`	On the Zone of a Surface in a Hyperplane Arrangement. WADS Boris Aronov, Micha Sharir
1991	J	`jnl`	Points and Triangles in the Plane and Halving Planes in Space. Discret. Comput. Geom. Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Rephael Wenger
1990	—	`conf`	Points and Triangles in the Plane and Halving Planes in Space. SCG Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Rephael Wenger
1990	—	`conf`	Selecting Distances in the Plane. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri
1990	—	`conf`	Star Unfolding of a Polytope with Applications (Extended Abstract). SWAT Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon
1990	J	`jnl`	Triangles in space or building (and analyzing) castles in the air. Comb. Boris Aronov, Micha Sharir
1989	—	`—`	Combinatorial and algorithmic analysis of space decomposition problems. Boris Aronov
1989	J	`jnl`	On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon. Algorithmica Boris Aronov
1988	—	`conf`	The Furthest-Site Geodesic Voronoi Diagram. SCG Boris Aronov, Steven Fortune, Gordon T. Wilfong
1988	—	`conf`	Triangles in Space or Building (and Analyzing) Castles in the Air. SCG Boris Aronov, Micha Sharir
1987	—	`conf`	On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon. SCG Boris Aronov