A WSPD, Separator and Small Tree Cover for c-packed Graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Deryckere, Lindsey, Gudmundsson, Joachim, van Renssen, André, Sha, Yuan, Wong, Sampson |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Approximating the Fréchet distance when only one curve is $c$-packed
par: Gudmundsson, Joachim, et autres
Publié: (2024)
par: Gudmundsson, Joachim, et autres
Publié: (2024)
Spanner for the $0/1/\infty$ weighted region problem
par: Gudmundsson, Joachim, et autres
Publié: (2024)
par: Gudmundsson, Joachim, et autres
Publié: (2024)
Linear time single-source shortest path algorithms in Euclidean graph classes
par: Gudmundsson, Joachim, et autres
Publié: (2026)
par: Gudmundsson, Joachim, et autres
Publié: (2026)
A well-separated pair decomposition for low density graphs
par: Gudmundsson, Joachim, et autres
Publié: (2024)
par: Gudmundsson, Joachim, et autres
Publié: (2024)
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
par: van Renssen, Andrè, et autres
Publié: (2022)
par: van Renssen, Andrè, et autres
Publié: (2022)
Oriented Spanners
par: Buchin, Kevin, et autres
Publié: (2023)
par: Buchin, Kevin, et autres
Publié: (2023)
Shortest Paths of Mutually Visible Robots
par: Alsaedi, Rusul J., et autres
Publié: (2023)
par: Alsaedi, Rusul J., et autres
Publié: (2023)
The Mutual Visibility Problem for Fat Robots with Lights
par: Alsaedi, Rusul J., et autres
Publié: (2022)
par: Alsaedi, Rusul J., et autres
Publié: (2022)
Pattern Formation for Fat Robots with Lights
par: Alsaedi, Rusul J., et autres
Publié: (2023)
par: Alsaedi, Rusul J., et autres
Publié: (2023)
Pattern Formation for Fat Robots with Memory
par: Alsaedi, Rusul J., et autres
Publié: (2023)
par: Alsaedi, Rusul J., et autres
Publié: (2023)
Map matching queries on realistic input graphs under the Fréchet distance
par: Gudmundsson, Joachim, et autres
Publié: (2022)
par: Gudmundsson, Joachim, et autres
Publié: (2022)
Bicriteria approximation for minimum dilation graph augmentation
par: Buchin, Kevin, et autres
Publié: (2024)
par: Buchin, Kevin, et autres
Publié: (2024)
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
par: Gudmundsson, Joachim, et autres
Publié: (2021)
par: Gudmundsson, Joachim, et autres
Publié: (2021)
Minimum Exposure Motion Planning
par: de Berg, Sarita, et autres
Publié: (2026)
par: de Berg, Sarita, et autres
Publié: (2026)
Generalized Sweeping Line Spanners
par: Lee, Keenan, et autres
Publié: (2021)
par: Lee, Keenan, et autres
Publié: (2021)
Map-Matching Queries under Fréchet Distance on Low-Density Spanners
par: Buchin, Kevin, et autres
Publié: (2024)
par: Buchin, Kevin, et autres
Publié: (2024)
Local Routing on Ordered $Θ$-graphs
par: van Renssen, André, et autres
Publié: (2025)
par: van Renssen, André, et autres
Publié: (2025)
Faster Fréchet Distance under Transformations
par: Buchin, Kevin, et autres
Publié: (2025)
par: Buchin, Kevin, et autres
Publié: (2025)
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
par: Gudmundsson, Joachim, et autres
Publié: (2021)
par: Gudmundsson, Joachim, et autres
Publié: (2021)
On Small Pair Decompositions for Point Sets
par: Buchin, Kevin, et autres
Publié: (2026)
par: Buchin, Kevin, et autres
Publié: (2026)
Star-Based Separators for Intersection Graphs of $c$-Colored Pseudo-Segments
par: de Berg, M., et autres
Publié: (2025)
par: de Berg, M., et autres
Publié: (2025)
Data Structures for Approximate Discrete Fréchet Distance
par: van der Hoog, Ivor, et autres
Publié: (2022)
par: van der Hoog, Ivor, et autres
Publié: (2022)
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
par: Gudmundsson, Joachim, et autres
Publié: (2022)
par: Gudmundsson, Joachim, et autres
Publié: (2022)
A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
par: Buchin, Kevin, et autres
Publié: (2026)
par: Buchin, Kevin, et autres
Publié: (2026)
Instance-Optimal Imprecise Convex Hull
par: de Berg, Sarita, et autres
Publié: (2025)
par: de Berg, Sarita, et autres
Publié: (2025)
Small Independent Sets versus Small Separator in Geometric Intersection Graphs
par: Marin, Malory, et autres
Publié: (2026)
par: Marin, Malory, et autres
Publié: (2026)
Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
par: Buchin, Kevin, et autres
Publié: (2025)
par: Buchin, Kevin, et autres
Publié: (2025)
Complementary bodies in sphere packing
par: Kuchel, Philip W.
Publié: (2025)
par: Kuchel, Philip W.
Publié: (2025)
Separator for $c$-Packed Segments and Curves
par: Har-Peled, Sariel
Publié: (2026)
par: Har-Peled, Sariel
Publié: (2026)
Property Testing of Curve Similarity
par: Afshani, Peyman, et autres
Publié: (2025)
par: Afshani, Peyman, et autres
Publié: (2025)
A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
par: de Berg, Sarita, et autres
Publié: (2026)
par: de Berg, Sarita, et autres
Publié: (2026)
Covering and Partitioning Complex Objects with Small Pieces
par: Aamand, Anders, et autres
Publié: (2026)
par: Aamand, Anders, et autres
Publié: (2026)
Theoretical analysis of beaconless geocast protocols in 1D
par: Gudmundsson, Joachim, et autres
Publié: (2025)
par: Gudmundsson, Joachim, et autres
Publié: (2025)
Computing Oriented Spanners and their Dilation
par: Buchin, Kevin, et autres
Publié: (2024)
par: Buchin, Kevin, et autres
Publié: (2024)
Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
par: Bhore, Sujoy, et autres
Publié: (2026)
par: Bhore, Sujoy, et autres
Publié: (2026)
Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
par: Draganov, Ondřej, et autres
Publié: (2025)
par: Draganov, Ondřej, et autres
Publié: (2025)
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
par: van der Hoog, Ivor, et autres
Publié: (2024)
par: van der Hoog, Ivor, et autres
Publié: (2024)
Square packing with $O(x^{0.6})$ wasted area
par: Bui, Hong Duc
Publié: (2025)
par: Bui, Hong Duc
Publié: (2025)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
par: Aichholzer, Oswin, et autres
Publié: (2024)
par: Aichholzer, Oswin, et autres
Publié: (2024)
The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
par: Robson, Eliot W., et autres
Publié: (2024)
par: Robson, Eliot W., et autres
Publié: (2024)
Documents similaires
-
Approximating the Fréchet distance when only one curve is $c$-packed
par: Gudmundsson, Joachim, et autres
Publié: (2024) -
Spanner for the $0/1/\infty$ weighted region problem
par: Gudmundsson, Joachim, et autres
Publié: (2024) -
Linear time single-source shortest path algorithms in Euclidean graph classes
par: Gudmundsson, Joachim, et autres
Publié: (2026) -
A well-separated pair decomposition for low density graphs
par: Gudmundsson, Joachim, et autres
Publié: (2024) -
The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
par: van Renssen, Andrè, et autres
Publié: (2022)