Buchumschlag

Shortest Paths in Geodesic Unit-Disk Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brewer, Bruce W., Wang, Haitao
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

Shortest Path Separators in Unit Disk Graphs
von: Harb, Elfarouk, et al.
Veröffentlicht: (2024)

Shortest Paths on Convex Polyhedral Surfaces
von: Wang, Haitao
Veröffentlicht: (2025)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

Dynamic Convex Hulls for Simple Paths
von: Brewer, Bruce, et al.
Veröffentlicht: (2024)

Single-Source Shortest Path Problem in Weighted Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2025)

Dynamic Unit-Disk Range Reporting
von: Wang, Haitao, 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 the Line-Separable Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Parametric Shortest Paths in a Linearly Interpolated Graph
von: Sriraman, Jacob, et al.
Veröffentlicht: (2026)

Subcoloring of (Unit) Disk Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2025)

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

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2025)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

Counting of Shortest Paths in Cubic Grid
von: Dutt, Mousumi, et al.
Veröffentlicht: (2018)

Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs
von: Klost, Katharina, et al.
Veröffentlicht: (2024)

Counting Unit Circular Arc Intersections
von: Wang, Haitao
Veröffentlicht: (2026)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
von: Rout, Sasmita, et al.
Veröffentlicht: (2024)

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

Shortest k-Geodesics on Hyperbolic Surfaces
von: Chen, Changjie
Veröffentlicht: (2025)

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2024)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

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

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

GASP: A Gradient-Aware Shortest Path Algorithm for Boundary-Confined Visualization of 2-Manifold Reeb Graphs
von: Rahman, Sefat E., et al.
Veröffentlicht: (2025)

Bounding Shortest Closed Geodesics with Diameter on compact 2-dimensional Orbifolds Homeomorphic to $S^2$
von: Chen, Jinxuan
Veröffentlicht: (2024)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
von: Ahrens, Markus, et al.
Veröffentlicht: (2021)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
von: Gao, Jie, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
von: Wang, Haitao
Veröffentlicht: (2026)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

Dynamic Connectivity in Disk Graphs
von: Baumann, Alexander, et al.
Veröffentlicht: (2021)

Landscapes of the Tetrahedron and Cube: An Exploration of Shortest Paths on Polyhedra
von: Fontenot, Kenzie, et al.
Veröffentlicht: (2022)

The Shortest Geodesic Flower on a Manifold with Locally Convex Ends and Finite Volume
von: Beach, Isabel
Veröffentlicht: (2026)