On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
type: Item
instance of: scholarly article
title: On the optimal strongly connected orientations of city street graphs. IV: Four east-west avenues or north-south streets
zbMATH Open document ID: 0795.05068
DOI: 10.1016/0166-218X(94)90217-8
author: Fred Roberts
author: Yonghua Xu
published in: Discrete Applied Mathematics
publication date: 1994-06-15T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 590211
zbMATH Keywords: city street graphs
zbMATH Keywords: strongly connected orientations
zbMATH Keywords: grid graph
zbMATH Keywords: optimal orientations
MaRDI profile type: Publication
cites work: Parallel strong orientation of an undirected graph
cites work: Robbins's Theorem for Mixed Multigraphs
cites work: Strongly connected orientations of mixed multigraphs
cites work: Distances in orientations of graphs
cites work: A Theorem on Graphs, with an Application to a Problem of Traffic Control
cites work: Q4138414
cites work: Q5588433
cites work: On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids
cites work: On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets
cites work: On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
cites work: On efficient parallel strong orientation
full work available at URL: 0166-218x(94)90217-8
OpenAlex ID: W1991868807
description: scientific article; zbMATH DE number 590211