Routing a vehicle of capacity greater than one

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 419 citations

Mathematical Programming, Engineering, Computational Complexity +21

A priority queue in which initialization and queue operations takeO(loglogD) time

D. Barton Johnson · Theory of Computing Systems · 1981 · 122 citations

Engineering, Priority Queue, Real-time Operating System +12

Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel

Mikhail J. Atallah, S. Rao Kosaraju · SIAM Journal on Computing · 1988 · 95 citations

Preemptive Ensemble Motion Planning on a Tree

Greg N. Frederickson, D.J. Guan · SIAM Journal on Computing · 1992 · 66 citations

Transport Network Analysis, Engineering, Computational Complexity +22

Nonpreemptive Ensemble Motion Planning on a Tree

Greg N. Frederickson, D.J. Guan · Journal of Algorithms · 1993 · 66 citations

Path Planning, Trajectory Planning, Engineering +7