@article {IOPORT.06113633, author = {Jawaherul Alam, Md. and Biedl, Therese and Felsner, Stefan and Kaufmann, Michael and Kobourov, Stephen G.}, title = {Proportional contact representations of planar graphs.}, year = {2012}, journal = {Journal of Graph Algorithms and Applications}, volume = {16}, number = {3}, issn = {1526-1719}, pages = {701-728}, publisher = {Brown University, Providence, RI; University of Texas, Dallas, TX}, doi = {10.7155/jgaa.00276}, abstract = {Summary: We study contact representations for planar graphs, with vertices represented by simple polygons and adjacencies represented by point-contacts or side-contacts between the corresponding polygons. Specifically, we consider proportional contact representations, where pre-specified vertex weights must be represented by the areas of the corresponding polygons. Natural optimization goals for such representations include minimizing the complexity of the polygons, and the unused area. We describe algorithms for proportional contact representations with optimal polygonal complexity for general planar graphs and planar 2-segment graphs, which include maximal outer-planar graphs and partial 2-trees.}, identifier = {06113633}, }