\input zb-basic
\input zb-ioport
\iteman{io-port 06113633}
\itemau{Jawaherul Alam, Md.; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.}
\itemti{Proportional contact representations of planar graphs.}
\itemso{J. Graph Algorithms Appl. 16, No. 3, 701-728 (2012).}
\itemab
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.
\itemrv{~}
\itemcc{}
\itemut{planar 2-segment graphs; maximal outer-planar graphs; partial 2-trees.}
\itemli{doi:10.7155/jgaa.00276}
\end