Prof. dr. Stefan Felsner: Cartograms and contact representation of graphs
Datum objave: 11. 1. 2013
Matematični kolokvij
Četrtek, 17. 1. 2013, ob 18:15 v predavalnici 2.02 na Jadranski 21.
Stefan Felsner
Technische Universität Berlin
We review the notion of contact representation for planar graphs and present several models and problems in the area. In particular we discuss the following recent results:
- Planar triangulations admit cartogram representations with orthogonal polygons of complexity at most 8.
- Planar triangulations admit triangle contact representations with homothetic triangles.
- Planar graphs admit contact representations with axis aligned cubes.
The selection is guided by the common theme of being related to Schnyder Woods.
