How Difficult is it to Walk the Dog?
Small Manhattan Networks and Algorithmic Applications for the Earth Mover's Distance
Applying graphics hardware to achieve extremely fast geometric
pattern matching in low dimensional transformation space
Computing Geodesic Disks in a Simple Polygon
Generalized Source Shortest Paths on Polyhedral Surfaces
Improved algorithms for length-minimal one-sided boundary labeling