Back to Search Start Over

Fast regocnition of planar non unit distance graphs

Authors :
Kurz, Sascha
Publication Year :
2014

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.<br />9 pages, 1 table, 5 figures

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....5479476d7c70829937b0d1698ef96117