From GPS Traces to a Routable Road Map Lili Cao University of California Santa Barbara, California, USA John Krumm Microsoft Research Redmond, Washington,
