Viewing profile — csom

Here's such a map for Singapore we created quite a while ago: http://xiaoji-chen.com/2011/isochronic-singapore/ http://www.chsommer.com/isosin.htm

you may want to look at: Alternative Routes in Road Networks Ittai Abraham, Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck https://www.microsoft.com/en-us/research/wp-co…

Route Planning in Transportation Networks http://arxiv.org/abs/1504.05140 Shortest-Path Queries in Static Networks http://www.sommer.jp/spq-survey.pdf

Maybe it can predict which Microsoft lab will be closed next? ;-)

Apple, Inc., Cupertino, CA Maps C++ Software Engineer - Public Transit As a member of the Transit Routing team, you will work on one of the most anticipated features of Apple Maps.…

simpler than a restaurant: a coffee shop. coffee machines have been around for quite some time, they are easy to operate and they produce decent coffee. yet "the total number of co…

how does it compare to, say, tabulation as in Mihai Patrascu, Mikkel Thorup: The Power of Simple Tabulation Hashing. J. ACM 59(3): 14 (2012) http://doi.acm.org/10.1145/2220357.2220…

I wonder what would happen if everybody who wants Google to continue Reader would start clicking on the Ads in Reader on a daily basis. Oh wait, which ads...

Data structures called "distance oracles" handle such problems. However, most research results are for static graphs only. If the graphs are grids (as in the cstheory.stackexchange…