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


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