Brief announcement: a simple stretch 2 distance oracle
暂无分享,去创建一个
[1] Mikkel Thorup,et al. Compact routing schemes , 2001, SPAA '01.
[2] Mikkel Thorup,et al. Approximate distance oracles , 2001, JACM.
[3] Mikkel Thorup,et al. A New Infinity of Distance Oracles for Sparse Graphs , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[4] Brighten Godfrey,et al. Approximate distance queries and compact routing in sparse graphs , 2011, 2011 Proceedings IEEE INFOCOM.
[5] Brighten Godfrey,et al. Distance Oracles for Stretch Less Than 2 , 2013, SODA.
[6] Wei Yu,et al. Distance Oracles for Sparse Graphs , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[7] Mihai Patrascu,et al. Distance Oracles beyond the Thorup-Zwick Bound , 2014, SIAM J. Comput..
[8] Ittai Abraham,et al. On Approximate Distance Labels and Routing Schemes with Affine Stretch , 2011, DISC.
[9] Ben Y. Zhao,et al. Shortest paths in less than a millisecond , 2012, WOSN '12.