A summary of results on mean distance in shapes ( graph).

J. K. Doyle, J. E. Graver

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The mean of the distances between pairs of vertices in a connected graph is a natural measure of the compactness of that graph. Using graphs to represent shapes, or corridor arrangements, leads to a concept for mean distance in shapes. This paper gives the mean distance for eight specific shapes and six infinite families of shapes.-Authors

Original languageEnglish (US)
Pages (from-to)177-179
Number of pages3
JournalEnvironment & Planning B
Issue number2
StatePublished - 1982
Externally publishedYes

ASJC Scopus subject areas

  • General Environmental Science
  • General Earth and Planetary Sciences


Dive into the research topics of 'A summary of results on mean distance in shapes ( graph).'. Together they form a unique fingerprint.

Cite this