On the Relationship Between Map Graphs and Clique Planar Graphs

Angelini, Patrizio and Da Lozzo, Giordano and Di Battista, Giuseppe and Frati, Fabrizio and Patrignani, Maurizio and Rutter, Ignaz (2015) On the Relationship Between Map Graphs and Clique Planar Graphs. In: Graph Drawing and Network Visualization, 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 548-550(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_46).

Full text not available from this repository.


A map graph is a contact graph of internally-disjoint regions of the plane, where the contact can be even a point. Namely, each vertex is represented by a simple connected region and two vertices are connected by an edge iff the corresponding regions touch.

Item Type: Conference Poster
Classifications: G Algorithms and Complexity > G.560 Geometry
Z Theory > Z.500 Representations
Depositing User: Administration GDEA
Date Deposited: 04 May 2016 15:39
Last Modified: 04 May 2016 15:39
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1520

Actions (login required)

View Item View Item