Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique

Documenti analoghi

• Shortest Path Separators in Unit Disk Graphs
  di: Harb, Elfarouk, et al.
  Pubblicazione: (2024)
• An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
  di: Brewer, Bruce W., et al.
  Pubblicazione: (2024)
• An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
  di: Brewer, Bruce W., et al.
  Pubblicazione: (2025)
• Single-Source Shortest Path Problem in Weighted Disk Graphs
  di: An, Shinwoo, et al.
  Pubblicazione: (2025)
• Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
  di: Bhore, Sujoy, et al.
  Pubblicazione: (2024)