No. Title Author Year
1 On Ray Shooting for Triangles in 3-Space and Related Problems Ezra, Esther et al. 2021
2 On Rich Lenses in Planar Arrangements of Circles and Related Problems Ezra, Esther et al. 2021
3 On Rich Points and Incidences with Restricted Sets of Lines in 3-Space Sharir, Micha et al. 2021
4 Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model Aronov, Boris et al. 2021
5 Throwing a Sofa Through the Window Halperin, Dan et al. 2021
6 How to Find a Point in the Convex Hull Privately Kaplan, Haim et al. 2020
7 Incidences Between Points and Curves with Almost Two Degrees of Freedom Sharir, Micha et al. 2020
8 Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets Aronov, Boris et al. 2020
9 General Techniques for Approximate Incidences and Their Application to the Camera Posing Problem Aiger, Dror et al. 2019
10 On the Complexity of the k-Level in Arrangements of Pseudoplanes Sharir, Micha et al. 2019
11 Triangles and Girth in Disk Graphs and Transmission Graphs Kaplan, Haim et al. 2019
12 Approximate Minimum-Weight Matching with Outliers Under Translation Agarwal, Pankaj K. et al. 2018
13 Stabbing Pairwise Intersecting Disks by Five Points Har-Peled, Sariel et al. 2018
14 Union of Hypercubes and 3D Minkowski Sums with Random Sizes Agarwal, Pankaj K. et al. 2018
15 A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM Ezra, Esther et al. 2017
16 Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats Agarwal, Pankaj K. et al. 2017
17 Dominance Product and High-Dimensional Closest Pair under L_infty Gold, Omer et al. 2017
18 Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier Gold, Omer et al. 2017
19 Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points Kaplan, Haim et al. 2017
20 Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy Gold, Omer et al. 2017
21 Output Sensitive Algorithms for Approximate Incidences and Their Applications Aiger, Dror et al. 2017
22 The Algebraic Revolution in Combinatorial and Computational Geometry: State of the Art (Invited Talk) Sharir, Micha 2017
23 Incidences between Points and Lines in Three Dimensions Sharir, Micha et al. 2015
24 Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited Raz, Orit E. et al. 2015
25 The Number of Unit-Area Triangles in the Plane: Theme and Variations Raz, Orit E. et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 25


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI