English

A Simple Proof of the F{\'a}ry-Wagner Theorem

Computational Geometry 2007-05-23 v1

Abstract

We give a simple proof of the following fundamental result independently due to Fary (1948) and Wagner (1936): Every plane graph has a drawing in which every edge is straight.

Keywords

Cite

@article{arxiv.cs/0505047,
  title  = {A Simple Proof of the F{\'a}ry-Wagner Theorem},
  author = {David R. Wood},
  journal= {arXiv preprint arXiv:cs/0505047},
  year   = {2007}
}

Comments

2 pages