• DocumentCode
    1908069
  • Title

    Overlapping cluster planarity

  • Author

    Didimo, Walter ; Giordano, Francesco ; Liotta, Giuseppe

  • Author_Institution
    Dipt. di ingegneria Elettronica e dell´´lnformazione, Univ. degli Studi di Perugia
  • fYear
    2007
  • fDate
    5-7 Feb. 2007
  • Firstpage
    73
  • Lastpage
    80
  • Abstract
    Cluster planarity is currently recognized as one of the most interesting problem in graph drawing. This paper investigates a new direction in this area by addressing the following question: let G be a graph along with a hierarchy of vertex clusters, where clusters can partially intersect. Does G admit a drawing where each cluster is inside a simple closed region, no two edges intersect, and no edge intersects a region twice? We investigate the interplay between this problem and the classical cluster planarity testing problem where clusters are not allowed to partially intersect. Characterizations, models, and algorithms are discussed.
  • Keywords
    computational geometry; data visualisation; graph theory; pattern clustering; cluster planarity testing problem; graph drawing; graph visualisation; Biology computing; Clustering algorithms; Computer networks; Data visualization; IP networks; Knowledge engineering; Reverse engineering; Semiconductor device modeling; Social network services; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization, 2007. APVIS '07. 2007 6th International Asia-Pacific Symposium on
  • Conference_Location
    Sydney, NSW
  • Print_ISBN
    1-4244-0808-3
  • Electronic_ISBN
    1-4244-0809-1
  • Type

    conf

  • DOI
    10.1109/APVIS.2007.329278
  • Filename
    4126221