On the impact of sense of direction on m
โ
Paola Flocchini; Bernard Mans; Nicola Santoro
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 859 KB
In this paper, we prove a general result on the impact of sense of direction. We show that, in arbitrary graphs, any sense of direction has a dramatic effect on the communication complexity of several important distributed problems: Broadcast, Depth First Traversal, Election, and Spanning Tree Const