Showing 2026Show all
2 papers · 1 filter
cs.CG2026
Linear time single-source shortest path algorithms in Euclidean graph classes
Joachim Gudmundsson, Yuan Sha, Sampson Wong
In the celebrated paper of Henzinger, Klein, Rao and Subramanian (1997), it was shown that planar graphs admit a linear time single-source shortest path algorithm. Their algorithm…
cs.CG2026
Simplified Algorithms and Improved Bounds for Motion Planning
Sarita de Berg, Joachim Gudmundsson, Peter Kramer +2
We investigate coordinated motion planning (CMP) for unit square robots in the plane under the metric. Given two arrangements of robots, we seek a movement schedule minim…