Looks neat. Have only skimmed the paper but I'm surprised they didn't cite Zheng et al.'s Route Panorama work: http://www.cs.iupui.edu/~jzheng/RP/
I think that guy in particular might have ended up at Google, it must be a bit painful to see Microsoft release a demo of this stuff.
"Bio Google::Software Engineer"