Boris Aronov
#48,672
Most Influential Person Now
American computer scientist
Boris Aronov's AcademicInfluence.com Rankings
Boris Aronovcomputer-science Degrees
Computer Science
#2942
World Rank
#3080
Historical Rank
#1199
USA Rank
Database
#7965
World Rank
#8298
Historical Rank
#1025
USA Rank

Download Badge
Computer Science
Why Is Boris Aronov Influential?
(Suggest an Edit or Addition)According to Wikipedia, Boris Aronov is a computer scientist, currently a professor at the Tandon School of Engineering, New York University. His main area of research is computational geometry. He is a Sloan Research Fellow.
Boris Aronov's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- Minkowski-Type Theorems and Least-Squares Clustering (1998) (226)
- On approximating the depth and related problems (2005) (172)
- Quasi-planar graphs have a linear number of edges (1995) (137)
- Discrete and computational geometry : the Goodman-Pollack Festschrift (2003) (134)
- Fréchet Distance for Curves, Revisited (2006) (124)
- On Compatible Triangulations of Simple Polygons (1993) (114)
- Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes (2010) (109)
- Small-size ε-nets for axis-parallel rectangles and boxes (2009) (108)
- Star Unfolding of a Polytope with Applications (1997) (94)
- Triangles in space or building (and analyzing) castles in the air (1990) (89)
- Nonoverlap of the star unfolding (1991) (83)
- On the geodesic voronoi diagram of point sites in a simple polygon (1989) (83)
- Computing envelopes in four dimensions with applications (1994) (81)
- Selecting distances in the plane (1990) (79)
- On levels in arrangements of lines, segments, planes, and triangles (1997) (78)
- Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions (1997) (75)
- The union of convex polyhedra in three dimensions (1993) (74)
- Points and triangles in the plane and halving planes in space (1990) (73)
- On the zone of a surface in a hyperplane arrangement (1991) (71)
- Motion Planning for Multiple Robots (1998) (69)
- Cutting Circles into Pseudo-Segments and Improved Bounds for Incidences% and Complexity of Many Faces (2002) (68)
- Can visibility graphs Be represented compactly? (1993) (65)
- Castles in the air revisited (1992) (63)
- On Translational Motion Planning of a Convex Polyhedron in 3-Space (1997) (62)
- Crossing families (1991) (61)
- Visibility Queries and Maintenance in Simple Polygons (2002) (59)
- The furthest-site geodesic voronoi diagram (1993) (52)
- Results on k-sets and j-facets via continuous motion (1998) (47)
- Convex equipartitions: the spicy chicken theorem (2013) (44)
- Motion Planning for a Convex Polygon in a Polygonal Environment (1999) (43)
- Improved Bounds for the Union of Locally Fat Objects in the Plane (2014) (42)
- Nearest neighbor searching under uncertainty II (2016) (42)
- Minkowski-type theorems and least-squares partitioning (1992) (40)
- Approximation and exact algorithms for minimum-width annuli and shells (1999) (40)
- Sparse geometric graphs with small dilation (2005) (39)
- On levels in arrangements of lines (1998) (37)
- Counting facets and incidences (1992) (37)
- On the sum of squares of cell complexities in hyperplane arrangements (1991) (37)
- Minimum-Cost Load-Balancing Partitions (2006) (32)
- The energy method for analyzing the piezoelectric electroacoustic transducers. (2005) (31)
- Polyline Fitting of Planar Points under Min-sum Criteria (2004) (29)
- Incidences between points and circles in three and higher dimensions (2002) (28)
- The Common Exterior of Convex Polygons in the Plane (1997) (28)
- On Levels in Arrangements of Lines, Segments, Planes, and Triangles% (1998) (27)
- On the optimization of the effective electromechanical coupling coefficients of a piezoelectric body. (2003) (27)
- Visibility with One Reflection (1998) (27)
- A lower bound on Voronoi diagram complexity (2002) (26)
- Witness (Delaunay) graphs (2010) (25)
- Coupled vibration analysis of the thin-walled cylindrical piezoelectric ceramic transducers. (2009) (25)
- Visibility Queries in Simple Polygons and Applications (1998) (25)
- Approximating Minimum-Weight Triangulations in Three Dimensions (1999) (24)
- The complexity of a single face of a minkowski sum (1995) (24)
- Stabbing triangulations by lines in 3D (1995) (24)
- Key Performance Indicators for traffic management and Intelligent Transport Systems (2011) (24)
- Improved bound for the union of fat triangles (2011) (24)
- The number of edges of many faces in a line segment arrangement (1992) (24)
- Distinct distances in three and higher dimensions (2003) (24)
- Cost-driven octree construction schemes: an experimental study (2003) (23)
- Witness Gabriel graphs (2010) (23)
- Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells (2000) (23)
- On approximate halfspace range counting and relative epsilon-approximations (2007) (23)
- Visibility with Multiple Reflections (1996) (23)
- On translational motion planning in 3-space (1994) (22)
- Broadband multimode baffled piezoelectric cylindrical shell transducers. (2007) (21)
- Energy analysis of a piezoelectric body under nonuniform deformation. (2003) (20)
- An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications (2018) (20)
- Approximate Halfspace Range Counting (2010) (20)
- Segmentation of Trajectories on Nonmonotone Criteria (2015) (19)
- Small weak epsilon nets (2009) (19)
- On the Union of κ-Round Objects in Three and Four Dimensions (2004) (19)
- Largest Placements and Motion Planning of a Convex Polygon (1996) (19)
- Convex Equipartitions of volume and surface area (2010) (17)
- Approximation Algorithms for Minimum-Width Annuli and Shells (2000) (16)
- Facility Location on Terrains (1998) (16)
- On the number of regular vertices of the union of jordan regions (1998) (15)
- Average-case ray shooting and minimum weight triangulations (1997) (15)
- On the Complexity of Many Faces in Arrangements of Pseudo-Segments and Circles (2003) (15)
- Segmentation of Trajectories for Non-Monotone Criteria (2013) (15)
- Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions (2015) (15)
- Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams (2005) (14)
- Analysis of unidirectional broadband piezoelectric spherical shell transducers for underwater acoustics. (2012) (14)
- Nearest-Neighbor Searching Under Uncertainty II (2016) (14)
- Connect the dot: Computing feed-links for network extension (2011) (14)
- Lines Avoiding Unit Balls in Three Dimensions (2005) (14)
- On the Helly Number for Hyperplane Transversals to Unit Balls (2000) (14)
- Minimum-Speed Motions (1991) (14)
- Batched Point Location in SINR Diagrams via Algebraic Tools (2014) (13)
- Key Performance Indicators for traffic management and Intelligent Transport Systems Deliverable (2011) (13)
- Efficient algorithms for bichromatic separability (2004) (13)
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space (2006) (13)
- On Pseudo-disk Hypergraphs (2018) (13)
- Cost prediction for ray shooting (2002) (12)
- The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains (2008) (12)
- Computing external farthest neighbors for a simple polygon (2015) (11)
- Visibility with reflection (1995) (11)
- A Generalization of Magic Squares with Applications to Digital Halftoning (2004) (11)
- Witness Rectangle Graphs (2011) (11)
- Time-Space Trade-offs for Triangulating a Simple Polygon (2015) (11)
- Improved bounds on the complexity of many faces in arrangements of segments (1992) (11)
- Cylindrical transducer for producing an acoustic spiral wave for underwater navigation (L). (2012) (11)
- A novel algorithm to investigate conjugate heat transfer in transparent insulation: Application to solar collectors (1999) (10)
- Cutting Triangular Cycles of Lines in Space (2003) (10)
- Experimental methods for investigating the acoustical interaction between transducers (2006) (10)
- The energy method for analyzing the piezoelectric electroacoustic transducers. II. (With the examples of the flexural plate transducer) (2005) (10)
- Eliminating Depth Cycles Among Triangles in Three Dimensions (2016) (9)
- More Turán-Type Theorems for Triangles in Convex Point Sets (2017) (9)
- Analysis of the piezoelectric properties of tangentially polarized, stripe-electroded cylinders. (2011) (9)
- Cutting cycles of rods in space: hardness and approximation (2008) (9)
- Modal analysis of the electromechanical conversion in piezoelectric ceramic spherical shells. (2011) (9)
- The Complexity of Diffuse Reflections in a Simple Polygon (2006) (9)
- On the Number of Views of Polyhedral Scenes (2000) (8)
- Experimental investigation of coupled vibrations in piezoelectric cylindrical shells (2006) (8)
- Witness proximity graphs and other geometric problems (2012) (8)
- Minimizing the error of linear separators on linearly inseparable data (2012) (8)
- Facility Location on a Polyhedral Surface (2003) (8)
- Constructive Polynomial Partitioning for Algebraic Curves in R3 with Applications (2019) (8)
- Cell Complexities in Hyperplane Arrangements (2004) (7)
- Modeling of the Regeneration Processes in Diesel Particulate Filters (2012) (7)
- On the complexity of many faces in arrangements of circles (2001) (7)
- Measuring the error of linear separators on linearly inseparable data (2009) (7)
- Effects of coupled vibrations on the acoustical performance of underwater cylindrical shell transducers. (2007) (7)
- On translational motion planning in three dimensions (1994) (7)
- Polytopes in Arrangements (1999) (7)
- Optimal Triangulations of Points and Segments with Steiner Points (2010) (7)
- Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons (2011) (6)
- Peeling Meshed Potatoes (2011) (6)
- Star Unfolding of a Polytope with Applications (Extended Abstract) (1990) (6)
- Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems (2020) (6)
- Cost prediction for ray shooting in octrees (2006) (6)
- Are Friends of My Friends Too Social?: Limitations of Location Privacy in a Socially-Connected World (2018) (5)
- Lines Pinning Lines (2010) (5)
- On the union of κ-round objects (2004) (5)
- Piezoelectric circular ring flexural transducers. (2013) (5)
- Geometric Permutations Induced by Line Transversals through a Fixed Point (2005) (5)
- Analytical modeling of piezoelectric ceramic transducers based on coupled vibration analysis with application to rectangular thickness poled plates. (2009) (5)
- Incidences between Points and Circles in Three and Higher Dimensions (2005) (5)
- Unions of Fat Convex Polytopes Have Short Skeletons (2012) (5)
- How to cover a point set with a V-shape of minimum width (2011) (4)
- Visibility with reflection in triangulated surfaces (1998) (4)
- Convexification of planar polygons in R (1999) (4)
- On geometric permutations induced by lines transversal through a fixed point (2005) (4)
- A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets (2000) (4)
- Nonuniform piezoelectric circular plate flexural transducers with underwater applications. (2015) (4)
- Methods of experimental investigation of acoustic interaction between electroacoustical transducers in array (2002) (4)
- On Two-Handed Planar Assembly Partitioning with Connectivity Constraints (2020) (4)
- Connect the Dot: Computing Feed-Links with Minimum Dilation (2009) (4)
- Cutting cycles of rods in space : Hardness results and approximation algorithms (2008) (4)
- Computing the Distance between Piecewise-Linear Bivariate Functions (2011) (4)
- On lines avoiding unit balls in three dimensions (2004) (4)
- Design, development and testing of transducers for creating spiral waves for underwater navigation (2013) (4)
- Geometric Pattern Matching Reduces to k-SUM (2020) (4)
- Efficient Nearest-Neighbor Query and Clustering of Planar Curves (2019) (4)
- Effects of coupled vibrations on the parameters of tangentially polarized stripe-electroded piezoelectric cylinders (L). (2011) (3)
- Piezoelectric cylindrical discs and solid rods: Dependence of the resonance frequencies and effective coupling coefficients on aspect ratio. (2016) (3)
- Feed-links for network extensions (2008) (3)
- Nearest-Neighbor Search Under Uncertainty (2017) (3)
- How To Place a Point to Maximize Angles (2013) (3)
- Time-Space Trade-off Algorithms for Triangulating a Simple Polygon (2015) (3)
- On Two-Handed Planar Assembly Partitioning (2020) (3)
- The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions (2015) (3)
- Broadband, multimode, free‐flooded, baffled circular ring projectors (2001) (3)
- A Helly-type theorem for higher-dimensional transversals (2002) (3)
- Complexity of a Single Face in an Arrangement of s-Intersecting Curves (2011) (3)
- Piezoelectric slotted ring transducer. (2013) (3)
- Computing Correlation between Piecewise-Linear Functions (2013) (3)
- Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions (2017) (3)
- Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems (2022) (3)
- On beta-Plurality Points in Spatial Voting Games (2020) (2)
- Demonstration of an impedance based method for sonar calibration and monitoring. (2008) (2)
- Increasing piezoelectric effect in radially polarized soft piezoelectric cylinders by pressure treating and its practical applications. (2020) (2)
- Erratum, Part II: Coupled vibration analysis of the thin-walled cylindrical piezoelectric ceramic transducers [J. Acoust. Soc. Am. 125, 803–818 (2009)] (2009) (2)
- 35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, USA (2019) (2)
- Computing similarity between piecewise-linear functions (2010) (2)
- Modeling environmental impact of cybernetic transportation system (2015) (2)
- Results on -Sets and -Facets via Continuous Motion (1997) (2)
- Sustainable use of natural resources of central Asia : environmental problems of the Aral sea and surrounding areas. Proceedings of international scientific conference (1998) (2)
- On β-Plurality Points in Spatial Voting Games (2021) (2)
- RETROFITTING OF URBAN BUSES IN ISRAEL WITH PARTICULATE TRAPS – FIRST RESULTS (2004) (2)
- Distance-Sensitive Planar Point Location (2013) (2)
- Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model (2022) (2)
- Ray shooting amidst fat convex polyhedra in 3-space (2006) (2)
- Approximation Algorithms for Minimum-Width Annuli and Shells (2000) (2)
- On the number of minimal 1-Steiner trees (1994) (2)
- Quickly Placing a Point to Maximize Angles (2014) (2)
- Constructive Polynomial Partitioning for Algebraic Curves in ℝ3 with Applications (2019) (2)
- Historical review of underwater acoustic cylindrical transducer development in Russia for sonar arrays (2014) (1)
- Mutual witness proximity graphs (2014) (1)
- Heat Transfer in Solar Collectors (1998) (1)
- Coupled vibrations in hollow cylindrical shells of arbitrary aspect ratio (2014) (1)
- Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams (2017) (1)
- Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications (2021) (1)
- Dependency of resonance frequencies and effective coupling coefficients of piezoceramic rectangular bars and plates on aspect ratio. (2015) (1)
- On Approximate Halfspace Range Counting and Relative "-Approximations (2007) (1)
- An invariant property of balls in arrangements of hyperplanes (1993) (1)
- How to Cover Most of a Point Set with a V-Shape of Minimum Width (2013) (1)
- Calculation of the radial modes of piezoceramic disks with axisymmetrical electrodes (1980) (1)
- Resolving SINR Queries in a Dynamic Setting (2018) (1)
- Compact cylindrical transducer arrays for directional communications and navigation (2011) (1)
- Effects of circumferential stress on tangentially polarized piezoelectric cylinders. (2020) (1)
- Combined sound‐pressure and pressure‐gradient hydrophone design (2000) (1)
- A Comparative Investigation of Radiation Heat Transfer in Transparent Insulation with Different Reflection Models (2000) (1)
- Detecting duplicates among similar bit vectors (2004) (1)
- On the Union Complexity of Diametral Disks (2013) (1)
- Comparison of the electromechanical properties of bars vibrating in flexure under transverse, longitudinal, and tangential polarization (2012) (1)
- Distinct Distances in Three Dimensions (2001) (1)
- Largest Subsets of Triangles in a Triangulation (2007) (1)
- Locality-sensitive hashing of curves (2017) (1)
- Subquadratic Algorithms for Some \textsc{3Sum}-Hard Geometric Problems in the Algebraic Decision Tree Model (2021) (1)
- Experimental research and analysis of the acoustical radiation of piezoelectric cylindrical transducers with various height-to-diameter aspect ratios (2014) (1)
- Optimal Triangulation with Steiner Points (2007) (1)
- Temperature field inversion and break-down at the interface of semi-transparent two-layer system in radiative heat transfer (2001) (1)
- Front Matter, Table of Contents, Foreword, Conference Organization, External Reviewers, Sponsors (2017) (0)
- The energy analysis of the piezoceramic bodies under nonuniform deformations (1998) (0)
- Effects of coupled vibrations in cylindrical shell transducers (2004) (0)
- Piezoelectric Electromechanical (2022) (0)
- Analysis and comparison of pressure gradient sensors of the fixed dipole and diffraction type with pressure gradient sensors of the motion accelerometer type (2001) (0)
- Modeling piezoelectric parameters of bending mode transducers (2011) (0)
- Piezoelectric Electromechanical Transducers for Underwater Sound, Part II (2022) (0)
- Application of the Tonpilz design for optimizing parameters of rod transducers (1999) (0)
- Non-Monochromatic and Conflict-Free Colorings in Tree Spaces (2018) (0)
- Unidirectional multimode piezoelectric spherical transducers (2011) (0)
- Sek and S. Suri. Farthest Neighbors, Maximum Spanning Trees and Related Problems In (0)
- On complications associated with measuring the piezoelectric properties of relaxor single crystals with high electromechanical coupling using resonant bar samples and comparison with a lumped parameter method. (2010) (0)
- Effective coefficients of electromechanical coupling in piezoceramic bodies (1980) (0)
- Measurements of mutual radiation impedance in arrays of piezoelectric cylindrical shell transducers (2004) (0)
- Improved spiral-wavefront transducer for underwater acoustic navigation (2011) (0)
- ACOUSTICS2008/774 Broadband transducers for underwater communications (2008) (0)
- Analysis of nonuniform circular flexural piezoelectric plate transducers (2014) (0)
- The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions (2016) (0)
- On the dynamic measurement of constants of piezoelectric single-crystal materials (2010) (0)
- Broadband transducers for underwater communications (2008) (0)
- Erratum: "Increasing piezoelectric effect in radially polarized soft PZT cylinders by pressure treating and its practical applications" [J. Acoust. Soc. Am. 147(6), 4145-4152 (2020)]. (2021) (0)
- Optimization of tuning and matching of broadband transducers with power switching amplifiers (2011) (0)
- Calculating piezoelectric parameters of stripe-electroded cylinders and bars with continuous no-uniform electric fields (2011) (0)
- The energy method for solving electroacoustic problems using combining finite element analysis and analytical methods (2017) (0)
- On the statistical characteristics of a flow noise field inside a flexible liquid‐filled cylindrical array (1998) (0)
- On the optimizing of the effective electromechanical coupling coefficients of piezoceramic bodies (1998) (0)
- Evaluating piezocrystal and piezoceramic transducer bandwidth and effectiveness (2011) (0)
- Directivity of conformal‐baffled cylindrical transducers (2000) (0)
- Prototype high‐sensitivity triaxial pressure gradient acoustic accelerometer (2001) (0)
- Evaluating transducer bandwidth and effectiveness on overall acoustic system performance (2012) (0)
- Volumetric and Surface Electromagnetic Waves in a Three-Dimensional Confined Plasma and Their Excitation with Relativistic Electron, (1975) (0)
- Bipartite Diameter and Other Measures Under Translation (2019) (0)
- Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces (2019) (0)
- Dynamic Approximate Multiplicatively-Weighted Nearest Neighbors (2022) (0)
- Convex equipartitions: the spicy chicken theorem (2013) (0)
- Guest Editors’ Foreword (2019) (0)
- On stabbing triangles by lines in 3-space (2010) (0)
- Algorithms and Computation (2001) (0)
- Vibration of thin and thick annular plates (2000) (0)
- Distance-sensitive point location made easy (2014) (0)
- On the number of views of translates of a cube and related problems (2004) (0)
- Sorting Similar Vectors (2005) (0)
- Witness Rectangle Graphs (2013) (0)
- Lines pinning lines (Computational Geometry and Discrete Mathematics) (2009) (0)
- Complexity of Many Cells and Sum of Squares of Cell Complexities in Hyperplane Arrangements Too long ∗ (2007) (0)
- Erratum: “The energy method for analyzing the piezoelectric electroacoustic transducers” [J. Acoust. Soc. Am.117(1), 210–220 (2005)] (2005) (0)
- On the number of views of polyhedral s enesBoris (2000) (0)
- Facility Location on Terrains (Extended Abstract) (1998) (0)
- On the union of kapa-round objects. (2004) (0)
- Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces (2018) (0)
- Unions of Fat Convex Polytopes Have Short Skeletons (2012) (0)
- Combinatorial and algorithmic analysis of space decomposition problems (2015) (0)
- Fourth Msi Workshop on Computational Geometry Invited Speakers: Organizers: Program 11:15 \connguration Space Restrictions for Translational Containment", Victor Milenkovic and Karen Daniels 11:30 \translating a Polygon to Contain a Maximum Number of Points", 11:45 \on Finding a Minimal Enclosing Pa (2007) (0)
- Time and space efficient collinearity indexing (2022) (0)
- Results on -facets via continuous motion (1998) (0)
- Abstracts of papers presented at the 6th conference of the weed science society of Israel (1976) (0)
- A 3-Approximation Algorithm for Computing Partitions with Minimum Stabbing number of Rectilinear Simple Polygons (2011) (0)
- SERIE B INFORMATIK Minkowski Type Theorems and Least Squares Partitioning (2009) (0)
- Improved Bounds for Incidences and Complexity of Many Faces in Arrangements of Circles and of Polynomial Arcs * (2000) (0)
- COMBINED RADIATION-CONVECTION-CONDUCTION HEAT TRANSFER IN TRANSPARENT INSULATION (1994) (0)
- Partitioning axis-parallel lines in 3D (2022) (0)
- Dynamic Time Warping-Based Proximity Problems (2020) (0)
- Guest Editors’ Foreword (2019) (0)
- Matching Terrains under a Linear Transformation (2009) (0)
This paper list is powered by the following services:
Other Resources About Boris Aronov
What Schools Are Affiliated With Boris Aronov?
Boris Aronov is affiliated with the following schools: