Faster Fréchet Distance under Transformations
Fuente:
arXiv
Salvato in:
| Autori principali: | Buchin, Kevin, Buchin, Maike, Huang, Zijin, Nusser, André, Wong, Sampson |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| 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)
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)
di: Buchin, Kevin, et al.
Pubblicazione: (2025)
Bicriteria approximation for minimum dilation graph augmentation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)
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)
di: Buchin, Kevin, et al.
Pubblicazione: (2026)
Property Testing of Curve Similarity
di: Afshani, Peyman, et al.
Pubblicazione: (2025)
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)
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)
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)
Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)
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)
di: Angrick, Sebastian, et al.
Pubblicazione: (2026)
Oriented Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2023)
di: Buchin, Kevin, et al.
Pubblicazione: (2023)
Geometric spanners of bounded tree-width
di: Buchin, Kevin, et al.
Pubblicazione: (2024)
di: Buchin, Kevin, et al.
Pubblicazione: (2024)
Computing Oriented Spanners and their Dilation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)
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)
di: Blank, Lotte, et al.
Pubblicazione: (2025)
On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)
di: Buchin, Kevin, et al.
Pubblicazione: (2026)
Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)
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)
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)
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)
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)
Spanner for the $0/1/\infty$ weighted region problem
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)
Faster Fréchet Distance Approximation through Truncated Smoothing
di: van der Horst, Thijs, et al.
Pubblicazione: (2024)
di: van der Horst, Thijs, et al.
Pubblicazione: (2024)
Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)
di: Buchin, Kevin, et al.
Pubblicazione: (2022)
Fréchet Edit Distance
di: Fox, Emily, et al.
Pubblicazione: (2024)
di: Fox, Emily, et al.
Pubblicazione: (2024)
Fréchet Distance in Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)
Discrete Fréchet Distance Oracles
di: Aronov, Boris, et al.
Pubblicazione: (2024)
di: Aronov, Boris, et al.
Pubblicazione: (2024)
Fréchet Distance in the Imbalanced Case
di: Blank, Lotte
Pubblicazione: (2026)
di: Blank, Lotte
Pubblicazione: (2026)
Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)
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)
di: Driemel, Anne, et al.
Pubblicazione: (2022)
Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)
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)
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)
Relating Interleaving and Fréchet Distances via Ordered Merge Trees
di: Beurskens, Thijs, et al.
Pubblicazione: (2023)
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)
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)
A well-separated pair decomposition for low density graphs
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)
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)
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)
Minimum Star Partitions of Simple Polygons in Polynomial Time
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)
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)
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)
di: Deryckere, Lindsey, et al.
Pubblicazione: (2025)
Computing Non-Obtuse Triangulations with Few Steiner Points
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)
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)
di: van Renssen, Andrè, et al.
Pubblicazione: (2022)
Even Faster Algorithm for the Chamfer Distance
di: Feng, Ying, et al.
Pubblicazione: (2025)
di: Feng, Ying, et al.
Pubblicazione: (2025)
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)