Computing Replacement Paths in Surface Embedded Graphs (2011)

by Jeff Erickson , Amir Nayyeri
Venue:ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS