Gespeichert in:
| Hauptverfasser: | Gudmundsson, Joachim, Huang, Zijin, van Renssen, André, Wong, Sampson |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2407.01951 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)
Local Routing on Ordered $Θ$-graphs
von: van Renssen, André, et al.
Veröffentlicht: (2025)
von: van Renssen, André, et al.
Veröffentlicht: (2025)
The Complexity of Geodesic Spanners
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)
Data Structures for Approximate Discrete Fréchet Distance
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2022)
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2022)
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)
Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)
Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)
A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)
Maintaining Light Spanners via Minimal Updates
von: Khodabandeh, Hadi, et al.
Veröffentlicht: (2024)
von: Khodabandeh, Hadi, et al.
Veröffentlicht: (2024)
The Complexity of Geodesic Spanners using Steiner Points
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)
Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2025)
von: La, An, 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)
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)
Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)
Towards Instance-Optimal Euclidean Spanners
von: Le, Hung, et al.
Veröffentlicht: (2024)
von: Le, Hung, et al.
Veröffentlicht: (2024)
Oriented Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2023)
von: Buchin, Kevin, et al.
Veröffentlicht: (2023)
Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
von: Le, Hung, et al.
Veröffentlicht: (2021)
von: Le, Hung, et al.
Veröffentlicht: (2021)
Dynamic parameterized problems on unit disk graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2024)
von: An, Shinwoo, et al.
Veröffentlicht: (2024)
Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
von: Herold, Martin G., et al.
Veröffentlicht: (2025)
von: Herold, Martin G., et al.
Veröffentlicht: (2025)
Faster exponential algorithms for cut problems via geometric data structures
von: Kozma, László, et al.
Veröffentlicht: (2025)
von: Kozma, László, et al.
Veröffentlicht: (2025)
Faster Approximation Scheme for Euclidean $k$-TSP
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)
Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)
On computing the (exact) Fréchet distance with a frog
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)
Engineering Fully Dynamic Convex Hulls
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)
Space Complexity of Euclidean Clustering
von: Zhu, Xiaoyi, et al.
Veröffentlicht: (2024)
von: Zhu, Xiaoyi, 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)
von: Conradi, Jacobus, et al.
Veröffentlicht: (2026)
Efficient Greedy Discrete Subtrajectory Clustering
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)
The Contiguous Art Gallery Problem is in Θ(n log n)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)
Fréchet Distance in Subquadratic Time
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2024)
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2024)
Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)
On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
von: Huang, Lingxiao, et al.
Veröffentlicht: (2022)
von: Huang, Lingxiao, et al.
Veröffentlicht: (2022)
Shortest Path Separators in Unit Disk Graphs
von: Harb, Elfarouk, et al.
Veröffentlicht: (2024)
von: Harb, Elfarouk, et al.
Veröffentlicht: (2024)
Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2025)
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2025)
Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
von: Huang, Lingxiao, et al.
Veröffentlicht: (2023)
von: Huang, Lingxiao, et al.
Veröffentlicht: (2023)
Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)
Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
von: Manthey, Bodo, et al.
Veröffentlicht: (2023)
von: Manthey, Bodo, et al.
Veröffentlicht: (2023)
Min-1-Planarity is NP-Hard
von: Okada, Yuto
Veröffentlicht: (2026)
von: Okada, Yuto
Veröffentlicht: (2026)
Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
von: Le, Hung, et al.
Veröffentlicht: (2023)
von: Le, Hung, et al.
Veröffentlicht: (2023)
Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)
A face cover perspective to $\ell_1$ embeddings of planar graphs
von: Filtser, Arnold
Veröffentlicht: (2019)
von: Filtser, Arnold
Veröffentlicht: (2019)
Ähnliche Einträge
-
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021) -
Local Routing on Ordered $Θ$-graphs
von: van Renssen, André, et al.
Veröffentlicht: (2025) -
The Complexity of Geodesic Spanners
von: de Berg, Sarita, et al.
Veröffentlicht: (2023) -
Data Structures for Approximate Discrete Fréchet Distance
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2022) -
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)