Design and analysis of multidimensional Manhattan street networks

Tein Yaw Chung, Dharma Prakash Agrawal · IEEE Transactions on Communications · 1993

A class of doubly connected two-dimensional Manhattan street networks (MSN) is extended to a multidimensional MSN (MMSN) by a simple edge division operation. The topology is defined by three simple link equations. An approximate expression for the diameter is obtained and a simple routing scheme for three-dimensional MMSN is introduced. The proposed MMSN is shown to possess better performance parameters than the MSN topology.>

Read the paper · More papers on PaperTik