:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Filtser, Omrit, Maimon, Tzalik, Moiseev, Michal
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	https://arxiv.org/abs/2606.01147
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover
von: Filtser, Omrit, et al.
Veröffentlicht: (2026)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
von: Farhana, Tsuri, et al.
Veröffentlicht: (2026)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Guarding Polyominoes Under $k$-Hop Visibility
von: Filtser, Omrit, et al.
Veröffentlicht: (2023)

Scattering and Sparse Partitions, and their Applications
von: Filtser, Arnold
Veröffentlicht: (2020)

A face cover perspective to $\ell_1$ embeddings of planar graphs
von: Filtser, Arnold
Veröffentlicht: (2019)

On Strong Diameter Padded Decompositions
von: Filtser, Arnold
Veröffentlicht: (2019)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
von: Filtser, Arnold
Veröffentlicht: (2024)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

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

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Colored Points Traveling Salesman Problem
von: Asaeedi, Saeed
Veröffentlicht: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
von: Bhore, Sujoy, et al.
Veröffentlicht: (2023)

Determining a Points Configuration from a Subset of the Pairwise Distances
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

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

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

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

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

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

Hypercube minor-universality
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

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

Interference in Wireless Networks -- A Power Allocation Approach
von: Maimon, Tzalik, et al.
Veröffentlicht: (2024)

RRO: A Regularized Routing Optimization Algorithm for Enhanced Throughput and Low Latency with Efficient Complexity
von: Zenati, David, et al.
Veröffentlicht: (2024)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
von: Har-Peled, Sariel, 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 Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
von: Duong, Khoi
Veröffentlicht: (2026)

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

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

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

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

Scales of Fréchet means and Karcher quasi-arithmetic means
von: Nielsen, Frank
Veröffentlicht: (2025)

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

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

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

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems
von: Jung, Minseop, 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)

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

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2023)

Time complexity of the Analyst's Traveling Salesman algorithm
von: Ramirez, Anthony, et al.
Veröffentlicht: (2022)