A tight bound on the diameter of one dimensional PEC networks
C.-C. Lin, Viktor K. Prasanna · 2003
The diameter of a packed exponential connections (PEC) network on N nodes is shown to be theta ( square root log N*2 square root /sup (2log/ /sup N)/, where log N denotes log to the base 2. The present results can be extended to the case of two-dimensional PEC networks.>