Author of the publication

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances.

, , , and . Discret. Comput. Geom., 66 (4): 1351-1381 (2021)

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

On k-Path Covers and their Applications., , and . Proc. VLDB Endow., 7 (10): 893-902 (2014)Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation., , and . CoRR, (2021)Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance., , , and . CoRR, (2021)Walking the dog fast in practice: Algorithm engineering of the Fréchet distance., , and . J. Comput. Geom., 12 (1): 70-108 (2021)Fine-grained complexity and algorithm engineering of geometric similarity measures.. Saarland University, Saarbrücken, Germany, (2021)Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability., , and . SODA, page 2902-2921. SIAM, (2019)Computing Graph Hyperbolicity Using Dominating Sets., , and . ALENEX, page 78-90. SIAM, (2022)Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation., , and . ACM J. Exp. Algorithmics, (2022)Minimum Star Partitions of Simple Polygons in Polynomial Time., , , and . CoRR, (2023)Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs., , , , and . SoCG, volume 224 of LIPIcs, page 21:1-21:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)