Copertina

Computing shortest paths amid non-overlapping weighted disks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bose, Prosenjit, De Carufel, Jean-Lou, Esteban, Guillermo, Maheshwari, Anil
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On approximating shortest paths in weighted triangular tessellations
di: Bose, Prosenjit, et al.
Pubblicazione: (2021)

Approximating shortest paths in weighted square and hexagonal meshes
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

Computational aspects of disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

The Spanning Ratio of the Directed $Θ_6$-Graph is 5
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

Noncrossing Longest Paths and Cycles
di: Aloupis, Greg, et al.
Pubblicazione: (2024)

On geodesic disks enclosing many points
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2025)

On 1-Planar Graphs with Bounded Cop-Number
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

Polychromatic Coloring of Tuples in Hypergraphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2025)

An Improved Bound for Plane Covering Paths
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Online Class Cover Problem
di: De, Minati, et al.
Pubblicazione: (2023)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Linear time single-source shortest path algorithms in Euclidean graph classes
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2026)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
di: Chung, Chaeyoon, et al.
Pubblicazione: (2026)

Computing Oriented Spanners and their Dilation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Euclidean Maximum Matchings in the Plane---Local to Global
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
di: Dutta, Madhura, et al.
Pubblicazione: (2025)

Deciding if a DAG is Interesting is Hard
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2025)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

Computing shortest closed curves on non-orientable surfaces
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

Contiguous Boundary Guarding
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Computation of symmetries of rational surfaces
di: Alcázar, Juan Juan Gerardo, et al.
Pubblicazione: (2024)

A note on non-crossing path partitions in the plane
di: Tejel, Javier
Pubblicazione: (2025)

So Long Sucker: Endgame Analysis
di: De Carufel, Jean-Lou, et al.
Pubblicazione: (2024)

Maximum overlap area of a convex polyhedron and a convex polygon under translation
di: Kweon, Hyuk Jun, et al.
Pubblicazione: (2023)

Exact solutions to the Weighted Region Problem
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

The basis number of 1-planar graphs
di: Bazargani, Saman, et al.
Pubblicazione: (2024)

Asymptotics of shortest filling closed multi-geodesics
di: Gao, Yue, et al.
Pubblicazione: (2025)

Comparing hyperbolic and extremal lengths for shortest curves
di: Martínez-Granado, Dídac, et al.
Pubblicazione: (2019)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Log Calabi-Yau mirror symmetry and non-archimedean disks
di: Keel, Sean, et al.
Pubblicazione: (2024)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
di: Banik, Aritra, et al.
Pubblicazione: (2024)

The dual of Philo's shortest line segment problem
di: Aliyev, Yagub N.
Pubblicazione: (2024)

Unavoidable patterns and plane paths in dense topological graphs
di: Keszegh, Balázs, et al.
Pubblicazione: (2025)

Passage-traversing optimal path planning with sampling-based algorithms
di: Huang, Jing, et al.
Pubblicazione: (2025)

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