loading...
Visualizing and Managing Network Topologies via Rectangular Dualization
Cagliari, Sardinia, Italy June 26-June 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCC.2006.16711th IEEE Symposium on Computers and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.


Suggestions