Author of the publication

Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location.

, , , and . Discret. Comput. Geom., 64 (1): 109-173 (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Counting Plane Graphs: Flippability and Its Applications., , , , and . WADS, volume 6844 of Lecture Notes in Computer Science, page 524-535. Springer, (2011)Data Flow Analysis of Applicative Programs.. ICALP, volume 115 of Lecture Notes in Computer Science, page 98-113. Springer, (1981)Efficient algorithms for planning purely translational collision-free motion in two and three dimensions.. ICRA, page 1326-1331. IEEE, (1987)Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy., and . ESA, volume 87 of LIPIcs, page 42:1-42:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points., , and . ESA, volume 87 of LIPIcs, page 52:1-52:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Efficient Colored Orthogonal Range Counting., , , and . SIAM J. Comput., 38 (3): 982-1011 (2008)Selecting Points that are Heavily Covered by Pseudo-Circles, Spheres or Rectangles., and . Comb. Probab. Comput., 13 (3): 389-411 (2004)Counting Plane Graphs: Cross-Graph Charging Schemes., and . Comb. Probab. Comput., 22 (6): 935-954 (2013)On the Complexity of Arrangements of Circles in the Plane., , , and . Discret. Comput. Geom., 26 (4): 465-492 (2001)The Overlay of Lower Envelopes and Its Applications., , and . Discret. Comput. Geom., 15 (1): 1-13 (1996)