The Circle Packing Theorem

Asaf Nachmias*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

1 Scopus citations


A graph G = (V, E) is planar if it can be properly drawn in the plane, that is, if there exists a mapping sending the vertices to distinct points of ℝ2 and edges to continuous curves between the corresponding vertices so that no two curves intersect, except at the vertices they share. We call such a mapping a proper drawing of G.

Original languageEnglish
Title of host publicationLecture Notes in Mathematics
PublisherSpringer Verlag
Number of pages14
StatePublished - 2020

Publication series

NameLecture Notes in Mathematics
ISSN (Print)0075-8434
ISSN (Electronic)1617-9692


Dive into the research topics of 'The Circle Packing Theorem'. Together they form a unique fingerprint.

Cite this