Visualizing and Managing Network Topologies via Rectangular Dualization

  • Authors:
  • Massimo Ancona;Walter Cazzola;Sara Drago;Gianluca Quercini

  • Affiliations:
  • Universita degli Studi di Genova, Italy;Universita degli Studi di Milano, Italy;Universita degli Studi di Genova, Italy;Universita degli Studi di Genova, Italy

  • Venue:
  • ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rectangular dualization is an effective, hierarchically oriented visualization method for network topologies and can be used in many other problems having in common with networks the condition that objects and their interoccurring relations are represented by means of a planar graph. However, only 4-connected triangulated planar graphs admit a rectangular dual. In this paper we present a linear time algorithm to optimally construct a rectangular layout for a general class of graphs and we discuss a variety of application fields where this approach represents an helpful support for visualization tools.