Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

A fast marching level set method for monotonically advancing fronts.

James A. Sethian · Proceedings of the National Academy of Sciences · 1996 · 3.2K citations

Natural Sciences, Computational Engineering, Mathematics +16

Computing geodesic paths on manifolds

Ron Kimmel, James A. Sethian · Proceedings of the National Academy of Sciences · 1998 · 1.1K citations

Computing, Computer Science, Algorithms +12

Efficient algorithms for globally optimal trajectories

John N. Tsitsiklis · IEEE Transactions on Automatic Control · 1995 · 856 citations

Computing, Mechanical Engineering, Algorithms +16

The Discrete Geodesic Problem

Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou · SIAM Journal on Computing · 1987 · 722 citations

Computing, Computer Science, Mathematics +15