Clustered Planarity: Clusters with Few Outgoing Edges

  • Authors:
  • Vít Jelínek;Ondřej Suchý;Marek Tesař;Tomáš Vyskočil

  • Affiliations:
  • Department of Applied Mathematics, Charles University, Praha, Czech Republic 118 00;Department of Applied Mathematics, Charles University, Praha, Czech Republic 118 00;Department of Applied Mathematics, Charles University, Praha, Czech Republic 118 00;Department of Applied Mathematics, Charles University, Praha, Czech Republic 118 00

  • Venue:
  • Graph Drawing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a linear algorithm for c-planarity testing of clustered graphs, in which every cluster has at most four outgoing edges.