Sampson Wong

activity

20152026

most cited(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

22 citations · 28 across the 13 of their papers we have counts for

collaborators

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

Minimum Exposure Motion Planning

Sarita de Berg, Joachim Gudmundsson, Peter Kramer +2

We investigate multiple fundamental variants of the classic coordinated motion planning (CMP) problem for unit square robots in the plane under the $L_{1}$ metric. In coordinated mot…