Felsner, Stefan; Matematični kolokvij januar 2013

Iz MaFiRaWiki

Cartograms and Contact Representation of Graphs

Stefan Felsner

Technische Universität Berlin

17. januar 2013


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.


Glej tudi

Matematični kolokviji

Osebna orodja