Multiple source shortest paths in a genus g graph
暂无分享,去创建一个
[1] Greg N. Frederickson,et al. Fast Algorithms for Shortest Paths in Planar Graphs, with Applications , 1987, SIAM J. Comput..
[2] Jeff Erickson,et al. Tightening non-simple paths and cycles on surfaces , 2006, SODA '06.
[3] Erin W. Chambers,et al. Splitting (complicated) surfaces is hard , 2006, SCG '06.
[4] Jeff Erickson,et al. Optimally Cutting a Surface into a Disk , 2002, SCG '02.
[5] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[6] Leonidas J. Guibas,et al. Kinetic data structures: a state of the art report , 1998 .
[7] J. Stillwell. Classical topology and combinatorial group theory , 1980 .
[8] Martin Kutz,et al. Computing shortest non-trivial cycles on orientable surfaces of bounded genus in almost linear time , 2005, SCG '06.
[9] Jeanette P. Schmidt,et al. All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings , 1998, SIAM J. Comput..
[10] Robert E. Tarjan,et al. Making data structures persistent , 1986, STOC '86.
[11] Jeff Erickson,et al. Optimally Cutting a Surface into a Disk , 2004, Discret. Comput. Geom..
[12] Vijay V. Vazirani,et al. Matching is as easy as matrix inversion , 1987, STOC.
[13] Bojan Mohar,et al. Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs , 2007, Discret. Comput. Geom..
[14] Robert E. Tarjan,et al. Self-adjusting top trees , 2005, SODA '05.
[15] Philip N. Klein,et al. Multiple-source shortest paths in planar graphs , 2005, SODA '05.
[16] Jeff Erickson,et al. Tightening non-simple paths and cycles on surfaces , 2006, SODA 2006.
[17] R. Tarjan,et al. A Separator Theorem for Planar Graphs , 1977 .