Buchumschlag

Approximating the Fréchet distance when only one curve is $c$-packed

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gudmundsson, Joachim, Mai, Tiancheng, Wong, Sampson
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

A well-separated pair decomposition for low density graphs
von: Gudmundsson, Joachim, 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 Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

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

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

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

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

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)

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

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

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

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

Barking dogs: A Fréchet distance variant for detour detection
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

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

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

On computing the (exact) Fréchet distance with a frog
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Shortest Paths of Mutually Visible Robots
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

The Mutual Visibility Problem for Fat Robots with Lights
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2022)

Pattern Formation for Fat Robots with Lights
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

Pattern Formation for Fat Robots with Memory
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

Faster Fréchet Distance Approximation through Truncated Smoothing
von: van der Horst, Thijs, et al.
Veröffentlicht: (2024)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2025)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
von: van der Horst, Thijs, et al.
Veröffentlicht: (2025)

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

Fréchet Edit Distance
von: Fox, Emily, et al.
Veröffentlicht: (2024)

Computing the Fréchet Distance When Just One Curve is $c$-Packed: A Simple Almost-Tight Algorithm
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

Discrete Fréchet Distance Oracles
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

Fréchet Distance in the Imbalanced Case
von: Blank, Lotte
Veröffentlicht: (2026)

On Fréchet Traveling Salesmen Problems
von: Filtser, Omrit, et al.
Veröffentlicht: (2026)

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

Complementary bodies in sphere packing
von: Kuchel, Philip W.
Veröffentlicht: (2025)

Fréchet Distance in Unweighted Planar Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

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

Property Testing of Curve Similarity
von: Afshani, Peyman, et al.
Veröffentlicht: (2025)

Fréchet Distance in Subquadratic Time
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2024)

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