Computing replacement paths in surface graphs (2011)

by Jeff Erickson, Amir Nayyeri
Venue:In Proc. 22nd Ann. ACM-SIAM Symp. Discrete Algorithms