Straight-Line Rectangular Drawings of Clustered Graphs

摘要

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].