Copertina

Spanner for the $0/1/\infty$ weighted region problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gudmundsson, Joachim, Huang, Zijin, van Renssen, André, Wong, Sampson
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2021)

Local Routing on Ordered $Θ$-graphs
di: van Renssen, André, et al.
Pubblicazione: (2025)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Maintaining Light Spanners via Minimal Updates
di: Khodabandeh, Hadi, et al.
Pubblicazione: (2024)

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
di: La, An, et al.
Pubblicazione: (2025)

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

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Towards Instance-Optimal Euclidean Spanners
di: Le, Hung, et al.
Pubblicazione: (2024)

Oriented Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2023)

Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
di: Le, Hung, et al.
Pubblicazione: (2021)

Dynamic parameterized problems on unit disk graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
di: Herold, Martin G., et al.
Pubblicazione: (2025)

Faster exponential algorithms for cut problems via geometric data structures
di: Kozma, László, et al.
Pubblicazione: (2025)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Space Complexity of Euclidean Clustering
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)

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

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Fréchet Distance in Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)

Shortest Path Separators in Unit Disk Graphs
di: Harb, Elfarouk, et al.
Pubblicazione: (2024)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
di: Huang, Lingxiao, et al.
Pubblicazione: (2023)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Min-1-Planarity is NP-Hard
di: Okada, Yuto
Pubblicazione: (2026)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares
di: Furcy, David, et al.
Pubblicazione: (2024)

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