Symmetry breaking in distributive networks

  • Authors:
  • Alon Itai;Michael Rodeh

  • Affiliations:
  • -;-

  • Venue:
  • SFCS '81 Proceedings of the 22nd Annual Symposium on Foundations of Computer Science
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we use crossing number and wire area arguments to find lower bounds on the layout area and maximum edge length of a variety of computationally useful networks. In particular, we describe 1) an N-node planar graph which has layout area ...