Buchumschlag

Property Testing of Curve Similarity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Afshani, Peyman, Buchin, Maike, Driemel, Anne, Richter, Marena, Wong, Sampson
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bicriteria approximation for minimum dilation graph augmentation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Faster Fréchet Distance under Transformations
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Convexity Helps Iterated Search in 3D
von: Afshani, Peyman, et al.
Veröffentlicht: (2025)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Range Reporting for Time Series via Rectangle Stabbing
von: Blank, Lotte, et al.
Veröffentlicht: (2024)

A faster algorithm for the Fréchet distance in 1D for the imbalanced case
von: Blank, Lotte, et al.
Veröffentlicht: (2024)

Computing Oriented Spanners and their Dilation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

$(1+\varepsilon)$-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension
von: Conradi, Jacobus, et al.
Veröffentlicht: (2023)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Oriented Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2023)

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

A well-separated pair decomposition for low density graphs
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

On the number of iterations of the DBA algorithm
von: Brüning, Frederik, et al.
Veröffentlicht: (2024)

On the Discrete Fréchet Distance in a Graph
von: Driemel, Anne, et al.
Veröffentlicht: (2022)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
von: Conradi, Jacobus, et al.
Veröffentlicht: (2023)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Geometric spanners of bounded tree-width
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Linear time single-source shortest path algorithms in Euclidean graph classes
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2026)

Approximating the Fréchet distance when only one curve is $c$-packed
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

Revisiting the Fréchet distance between piecewise smooth curves
von: Conradi, Jacobus, et al.
Veröffentlicht: (2024)

Map matching queries on realistic input graphs under the Fréchet distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
von: Angrick, Sebastian, et al.
Veröffentlicht: (2026)

Range Counting Oracles for Geometric Problems
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

A WSPD, Separator and Small Tree Cover for c-packed Graphs
von: Deryckere, Lindsey, et al.
Veröffentlicht: (2025)

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Data Structures for Approximate Discrete Fréchet Distance
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2022)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Spanner for the $0/1/\infty$ weighted region problem
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
von: van Renssen, Andrè, et al.
Veröffentlicht: (2022)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

Curve Stabbing Depth: Data Depth for Plane Curves
von: Durocher, Stephane, et al.
Veröffentlicht: (2023)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)