SlideServe
Menu
Préférences
© SlideServe · v2026

Circle Representation of Planar Graphs: A Polyhedral Approach

winter-cook avatar
5 diapositives · 150 Views · Nov 21, 2014

Explore Koebe's concept from 1936 that every planar graph can be represented using touching circles. Andre'ev's theory connects polyhedra to the dual disc representation, creating a bridge between graphs and horizons. Dive into the world of dual disc representations and convex polytopes.

Circle Representation of Planar Graphs: A Polyhedral Approach - slide 1
01 / 5Circle Representation of Planar Graphs: A Polyhedral Approach
1 / 17

Télécharger la présentation

Circle Representation of Planar Graphs: A Polyhedral Approach
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. Disc representation Koebe (1936) Every planar graph can be represented by touching circles

  2. Polyhedral version Every 3-connected planar graph is the skeleton of a convex polytope such that every edge touches the unit sphere Andre’ev

  3. From polyhedra to circles horizon

  4. From polyhedra to representation of the dual

  5. disc representation disc representation graph dual horizon