pith. sign in

arxiv: 1401.4375 · v1 · pith:ICKNKDJTnew · submitted 2014-01-17 · 🧮 math.CO

Fast regocnition of planar non unit distance graphs

classification 🧮 math.CO
keywords distanceunitapartattestingcriteriacrossedgesembedded
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.