loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Symposium on Computers and Communications (ISCC'06)
Visualizing and Managing Network Topologies via Rectangular Dualization
Cagliari, Sardinia, Italy
June 26-June 29
ISBN: 0-7695-2588-1
Massimo Ancona, Universita degli Studi di Genova, Italy
Walter Cazzola, Universita degli Studi di Milano, Italy
Sara Drago, Universita degli Studi di Genova, Italy
Gianluca Quercini, Universita degli Studi di Genova, Italy
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.
Citation:
Massimo Ancona, Walter Cazzola, Sara Drago, Gianluca Quercini, "Visualizing and Managing Network Topologies via Rectangular Dualization," iscc, pp.1000-1005, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.