Straight-Line Rectangular Drawings of Clustered Graphs

  • Authors:
  • Patrizio Angelini;Fabrizio Frati;Michael Kaufmann

  • Affiliations:
  • Dipartimento di Informatica e Automazione, Roma Tre University,;Dipartimento di Informatica e Automazione, Roma Tre University,;Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Germany

  • Venue:
  • WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that every c -planar clustered graph admits a straight-line c -planar drawing in which each cluster is represented by an axis-parallel rectangle, thus solving a problem posed by Eades, Feng, Lin, and Nagamochi [Algorithmica, 2006 ].