具有小直角交叉数的小点集的计算搜索
组合数学
2014-03-07 v1 计算几何
离散数学
摘要
令 为平面上 个顶点的完全图的所有直角绘制中的最小交叉数。在本文中，我们证明了 ，从而改进了此前已知的最佳上界。这是通过获得小 值下 的新直角绘制，然后利用已知构造从较小的绘制中获得任意大的优良绘制来实现的。文中所述的“小”点集是使用一种简单的启发式方法找到的。
引用
@article{arxiv.1403.1288,
title = {Computational search of small point sets with small rectilinear crossing number},
author = {Ruy Fabila-Monroy and Jorge López},
journal= {arXiv preprint arXiv:1403.1288},
year = {2014}
}