Greedy Routing in Urban Road Networks

Abstract: The navigation of urban road networks is essential to the transportation of billions of people and trillions of dollars worth of goods each year. In this project we seek to understand these networks through a geometric lens. We examine the effectiveness of greedy routing in ten major cities to establish a connection between network … Read more