Copertina

Faster Fréchet Distance under Transformations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Buchin, Kevin, Buchin, Maike, Huang, Zijin, Nusser, André, Wong, Sampson
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
di: Buchin, Kevin, et al.
Pubblicazione: (2025)

Bicriteria approximation for minimum dilation graph augmentation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Property Testing of Curve Similarity
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

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

Oriented Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2023)

Geometric spanners of bounded tree-width
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Computing Oriented Spanners and their Dilation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

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

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Map matching queries on realistic input graphs under the Fréchet distance
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)

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

Spanner for the $0/1/\infty$ weighted region problem
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)

Faster Fréchet Distance Approximation through Truncated Smoothing
di: van der Horst, Thijs, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

Fréchet Edit Distance
di: Fox, Emily, et al.
Pubblicazione: (2024)

Fréchet Distance in Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)

Discrete Fréchet Distance Oracles
di: Aronov, Boris, et al.
Pubblicazione: (2024)

Fréchet Distance in the Imbalanced Case
di: Blank, Lotte
Pubblicazione: (2026)

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

On the Discrete Fréchet Distance in a Graph
di: Driemel, Anne, et al.
Pubblicazione: (2022)

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
di: Beurskens, Thijs, et al.
Pubblicazione: (2023)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

A well-separated pair decomposition for low density graphs
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Minimum Star Partitions of Simple Polygons in Polynomial Time
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

Linear time single-source shortest path algorithms in Euclidean graph classes
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2026)

A WSPD, Separator and Small Tree Cover for c-packed Graphs
di: Deryckere, Lindsey, et al.
Pubblicazione: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
di: van Renssen, Andrè, et al.
Pubblicazione: (2022)

Even Faster Algorithm for the Chamfer Distance
di: Feng, Ying, et al.
Pubblicazione: (2025)