Buchumschlag

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gudmundsson, Joachim, Pfeifer, John, Seybold, Martin P.
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computational Geometry Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
von: Iacono, John, et al.
Veröffentlicht: (2025)

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

Optimal Window Queries on Line Segments using the Trapezoidal Search DAG
von: Brankovic, Milutin, et al.
Veröffentlicht: (2021)

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

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

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

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
von: Herold, Martin G., et al.
Veröffentlicht: (2025)

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

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
von: Conradi, Jacobus, et al.
Veröffentlicht: (2026)

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

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

On the Complexity of the Ordered Covering Problem in Distance Geometry
von: Souza, Michael, et al.
Veröffentlicht: (2025)

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Top-k Stabbing Interval Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Online List Labeling with Near-Logarithmic Writes
von: Seybold, Martin P.
Veröffentlicht: (2024)

Even Faster Algorithm for the Chamfer Distance
von: Feng, Ying, et al.
Veröffentlicht: (2025)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
von: P V, Althaf, et al.
Veröffentlicht: (2026)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

Optimal Trajectories in Discrete Space with Acceleration Constraints
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2026)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
von: Maus, Victor, et al.
Veröffentlicht: (2026)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

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

Continuous Map Matching to Paths under Travel Time Constraints
von: Bosch, Yannick, et al.
Veröffentlicht: (2025)

Approximate Algorithms for Chamfer Distance Under Translation
von: Halevi, Gil, et al.
Veröffentlicht: (2026)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
von: Chambers, Erin Wolf, et al.
Veröffentlicht: (2024)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
von: Diwan, Haya, 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)

Algorithms for Distance Problems in Continuous Graphs
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length
von: Lipschütz, Henriette, et al.
Veröffentlicht: (2023)

The Peculiarities of Extending Queue Layouts
von: Depian, Thomas, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Extending Stack Layouts
von: Depian, Thomas, et al.
Veröffentlicht: (2024)

Visualizing Treewidth
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)

A Query-Driven Approach to Space-Efficient Range Searching
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2025)