平面非单位距离图的快速识别
组合数学
2014-01-20 v1
摘要
我们研究判定给定图无法嵌入平面、使得相邻顶点间距离为单位距离且直线边不相交的准则。
引用
@article{arxiv.1401.4375,
title = {Fast regocnition of planar non unit distance graphs},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:1401.4375},
year = {2014}
}
备注
9 pages, 1 table, 5 figures