k-link shortest paths in weighted subdivisions (2005)

by Ovidiu Daescu , Joseph S. B. Mitchell , Simeon Ntafos , James D. Palmer , Chee K. Yap
Venue:In Proceedings of the 9th International Workshop on Algorithms and Data Structures
Citations:3 - 1 self

Active Bibliography

1 Synopsis Algorithms for some Geometric Facility Location and Path Planning Problems Submitted by – Sasanka Roy - 2006
8 Movement planning in the presence of flows – John Reif, Zheng Sun - 2001
4 ON FINDING ENERGY-MINIMIZING PATHS ON TERRAINS – Zheng Sun , John H. Reif - 2005
1 Region-restricted clustering for geographic data mining – Joachim Gudmundsson, Marc Kreveld, Giri Narasimhan - 2006
126 Geometric Shortest Paths and Network Optimization – Joseph S.B. Mitchell - 1998
6 Calculating the Meeting Point of Scattered Robots on Weighted Terrain Surfaces – Mark Lanthier, Doron Nussbaum, Tsuo-jung Wang - 2004
Transportation Voronoi Diagrams – Yaron Ostrovksy-Berman - 2003
1 An Approximation Algorithm for Shortest Descending Paths – Mustaq Ahmed, Anna Lubiw - 2007
1 ABSTRACT Querying Approximate Shortest Paths in Anisotropic Regions – Siu-wing Cheng, Antoine Vigneron, Yajun Wang
3 Approximating shortest paths in anisotropic regions – Siu-wing Cheng, Hyeon-suk Na, Antoine Vigneron, Yajun Wang - 2007
7 Adaptive and Compact Discretization for Weighted Regions Optimal Path Finding – Zheng Sun, John Reif - 2003
7 An ε-Approximation Algorithm for Weighted Shortest Path Queries on Polyhedral Surfaces – Lyudmil Aleksandrov, Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack - 1998
13 Shortest Anisotropic Paths on Terrains – Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack - 1999
13 An Efficient Approximation Algorithm for Weighted Region Shortest Path Problem – John Reif, Zheng Sun - 2000
9 On finding approximate optimal paths in weighted regions – Zheng Sun , John H. Reif - 2006
11 Discrete Approximations to Continuous Shortest-Path: Application to Minimum-Risk Path Planning for Groups of UAVs – Jongrae Kim - 2003
17 Solving the Sum-of-Ratios Problem by an Interior-Point Method – Roland W. Freund, Florian Jarre - 1999
1 Geometric optimization and sums of algebraic functions – Antoine Vigneron - 2009
5 An optimal-time algorithm for shortest paths on a convex polytope in three dimensions – Yevgeny Schreiber, Micha Sharir - 2006