Multiple source shortest paths in a genus g graph (2007)

by E Chambers, S Cabello
Venue:In Proc. 18th Ann. ACMSIAM Symp. Discrete Algorithms