Geometric k Shortest Paths

DOI10.1137/1.9781611973730.107MaRDI QIDQ5363016zbMATH OpenOpenAlexWikidataFDO

Authors Sylvester Eriksson-Bique, Valentin Polishchuk, Bettina Speckmann, Topi Talvitie, Kevin Verbeek, Hakan Yildiz, John Hershberger, Subhash Suri

Publication date 5 October 2017

Published in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973730.107

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1424303
• Approximation algorithms for geometric shortest path problems
• Shortest-Path Queries in Geometric Networks
• Finding Shortest Paths With Computational Geometry
• Approximating geometric bottleneck shortest paths
• scientific article; zbMATH DE number 1962800
• Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
• Efficient computation of geodesic shortest paths
• Searching shortest paths on a set of geometric objects
• scientific article; zbMATH DE number 1302178

Cited in

(14)

• Drawing Shortest Paths in Geodetic Graphs
• k-PAIRS NON-CROSSING SHORTEST PATHS IN A SIMPLE POLYGON
• Approximation algorithms for geometric shortest path problems
• k-pairs non-crossing shortest paths in a simple polygon
• Shortest paths in the plane with obstacle violations
• Fundamentals of Computation Theory
• Drawing Shortest Paths in Geodetic Graphs
• Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
• scientific article; zbMATH DE number 1305420 (Why is no real title available?)
• Quickest visibility queries in polygonal domains
• Shortest paths in the plane with obstacle violations
• k-th shortest collision-free path planning
• Efficient computation of geodesic shortest paths
• Shortest path geometric rounding

This page was built for publication: Geometric k Shortest Paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5363016)