Fast regocnition of planar non unit distance graphs

Sascha Kurz

Published: 2014-01-17

Comments: 9 pages, 1 table, 5 figures

Note:

Journal: S. Kurz: Fast regocnition of planar non unit distance graphs, Geombinatorics Quarterly, Vol. 21, Nr. 1 (2011), Pages 25-33

Publication:

# BIB PDF ARXIV

Abstract

We study criteria attesting that a given graph can not be embedded in the plane so that neighboring vertices are at unit distance apart and the straight line edges do not cross.

arXiv++ Combinatorics

Fast regocnition of planar non unit distance graphs

Abstract

BibTeX