A Simple Proof of the F{á}ry-Wagner Theorem

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
2 pages

Keywords

Computational Geometry

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/32775

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0505047
 http://arxiv.org/abs/cs/0505047

Collections

arXiv