Abstract
This is a survey of a number of recent papers dealing with graphs from a geometric perspective. The main theme of these studies is the relationship between graph properties that are local in nature, and global graph parameters. Connections with the theory of distributed computing are pointed out and many open problems are presented.
| Original language | English |
|---|---|
| Pages (from-to) | 491-503 |
| Number of pages | 13 |
| Journal | Combinatorics Probability and Computing |
| Volume | 2 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 1993 |