:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gudmundsson, Joachim, Huang, Zijin, van Renssen, André, Wong, Sampson
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Data Structures and Algorithms
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)

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)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Dynamic Light Spanners in Doubling Metrics
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)

Maintaining Light Spanners via Minimal Updates
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)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
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)

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

Towards Instance-Optimal Euclidean Spanners
von: Le, Hung, et al.
Veröffentlicht: (2024)

Oriented Spanners
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)

Dynamic parameterized problems on unit disk graphs
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)

Faster exponential algorithms for cut problems via geometric data structures
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)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
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)

Engineering Fully Dynamic Convex Hulls
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Space Complexity of Euclidean Clustering
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)

Efficient Greedy Discrete Subtrajectory Clustering
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)

Fréchet Distance in Subquadratic Time
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)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
von: Huang, Lingxiao, et al.
Veröffentlicht: (2022)

Shortest Path Separators in Unit Disk Graphs
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)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
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)

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
von: Manthey, Bodo, et al.
Veröffentlicht: (2023)

Min-1-Planarity is NP-Hard
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)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
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)