Buchumschlag

A well-separated pair decomposition for low density graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gudmundsson, Joachim, Wong, Sampson
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Linear time single-source shortest path algorithms in Euclidean graph classes
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2026)

Map matching queries on realistic input graphs under the Fréchet distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)

Bicriteria approximation for minimum dilation graph augmentation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Approximating the Fréchet distance when only one curve is $c$-packed
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

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

A WSPD, Separator and Small Tree Cover for c-packed Graphs
von: Deryckere, Lindsey, et al.
Veröffentlicht: (2025)

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

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Oriented Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2023)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Shortest Paths of Mutually Visible Robots
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

The Mutual Visibility Problem for Fat Robots with Lights
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2022)

Pattern Formation for Fat Robots with Lights
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

Pattern Formation for Fat Robots with Memory
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

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

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

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

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

Property Testing of Curve Similarity
von: Afshani, Peyman, et al.
Veröffentlicht: (2025)

Faster Fréchet Distance under Transformations
von: Buchin, Kevin, et al.
Veröffentlicht: (2025)

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

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
von: van Renssen, Andrè, et al.
Veröffentlicht: (2022)

Theoretical analysis of beaconless geocast protocols in 1D
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2025)

Computing Oriented Spanners and their Dilation
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Node-neighbor subnetworks and Hk-core decomposition
von: Shi, Dinghua, et al.
Veröffentlicht: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

A canonical tree decomposition for order types, and some applications
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

$P$-trivial MMP, Zariski decompositions and minimal models for generalised pairs
von: Hu, Zhengyu
Veröffentlicht: (2025)

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
von: Mudgal, Apurva
Veröffentlicht: (2026)

Delaunay decompositions minimizing energy of weighted toroidal graphs
von: Lam, Wai Yeung
Veröffentlicht: (2022)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
von: Mudgal, Apurva
Veröffentlicht: (2024)

Minimal Submanifolds of The Complex and Quaternionic Projective and Hyperbolic Spaces $\cn P^{2n-1}$, $\hn P^{n-1}$, $\cn H^{2n-1}$, $\hn H^{n-1}$ via Harmonic Morphisms
von: Gudmundsson, Sigmundur
Veröffentlicht: (2026)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
von: Biedl, Therese
Veröffentlicht: (2025)