Buchumschlag

Shortest Paths of Mutually Visible Robots

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alsaedi, Rusul J., Gudmundsson, Joachim, van Renssen, André
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

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

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

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

Generalized Sweeping Line Spanners
von: Lee, Keenan, et al.
Veröffentlicht: (2021)

Local Routing on Ordered $Θ$-graphs
von: van Renssen, André, et al.
Veröffentlicht: (2025)

A well-separated pair decomposition for low density graphs
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2024)

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

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

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

Shortest Paths in Geodesic Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2026)

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

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

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

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

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

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

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

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

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., 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)

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

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

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

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

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

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

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, 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)

Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
von: Stojanović, Vanja, et al.
Veröffentlicht: (2025)

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

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)

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

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

Finding a Shortest Curve that Separates Few Objects from Many
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

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)

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D
von: McCoy, Bradley, et al.
Veröffentlicht: (2026)

Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots
von: Di Luna, Giuseppe A., et al.
Veröffentlicht: (2020)