ON THE OPTIMAL STRONGLY CONNECTED ORIENTATIONS OF CITY STREET GRAPHS .4. 4 EAST-WEST AVENUES OR NORTH-SOUTH STREETS

被引:24
|
作者
ROBERTS, FS
XU, YH
机构
[1] RUTGERS STATE UNIV,CTR OPERAT RES,NEW BRUNSWICK,NJ 08903
[2] TAIYUAN HEAVY MACHINERY INST,TAIYUAN,PEOPLES R CHINA
关键词
D O I
10.1016/0166-218X(94)90217-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider strongly connected orientations of the grid graph which has n1 + 1 east-west avenues and n2 + 1 north-south streets. We seek optimal strongly connected orientations according to several different definitions of optimality. In earlier work, such optimal orientations were found for n1, n2 both at least 4, and for n1 = 1 and n1 = 2. Here we consider the remaining case, n1 = 3.
引用
收藏
页码:331 / 356
页数:26
相关论文
共 4 条