56 citations · 79 across the 11 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2016
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
Anna Lubiw, Daniela Maftuleac, Megan Owen
Globally non-positively curved, or CAT(0), polyhedral complexes arise in a number of applications, including evolutionary biology and robotics. These spaces have unique shortest pa…
cs.CG2013★ 2 cited
A Note on the Unsolvability of the Weighted Region Shortest Path Problem
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari +2
Let S be a subdivision of the plane into polygonal regions, where each region has an associated positive weight. The weighted region shortest path problem is to determine a shortes…