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

by S Cabello, E W Chambers
Venue:In SODA ’07: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms