On the optimal strongly connected orientations of city street graphs IV: Four east-west avenues or north-south streets

1994/03/01 by Fred S. Roberts, Yonghua Xu · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Geometry #Graph #Grid #Grid cell #Mathematics #Smart Parking Systems Research

paper · pdf · doi:10.1016/0166-218x(94)90217-8

crossref issued 1994/03/01 · crossref published 1994/03/01 · crossref published-print 1994/03/01 · openalex publication_date 1994/03/01 · crossref created 2002/07/26 · crossref deposited 2019/04/13 · crossref indexed 2023/10/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Citations

• Parallel strong orientation of an undirected graph
• On the optimal strongly connected orientations of city street graphs. II: Two east‐west avenues or North—South Streets
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets

Cited by

• On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
• Strong orientation [wikipedia]