平面图直线绘制神经网络算法研究
计算几何
2014-01-22 v1 神经与进化计算
摘要
图绘制解决的是寻找满足给定美观性与可理解性目标的图的布局问题。图绘制中最重要的目标是最小化绘制中的交叉数，因为图绘制的美观性和可读性取决于边的交叉数。交叉较少的 VLSI 布局更容易实现，因而成本更低。具有 个顶点的平面图 的直线绘制是指将 的每条边绘制为直线段且无边交叉的绘制。然而，现有的能够对广泛图类产生满意结果的图布局方法存在的问题是，它们通常对计算资源有极高的要求。本文引入了一种新的布局方法，该方法能很好地绘制平面图的内部凸性，且仅消耗很少的计算资源，不需要任何繁重的预处理。在此，我们使用了两种方法：第一种是已知来源于无监督神经网络的自组织映射，称为 (SOM)；第二种方法是逆自组织映射 (ISOM)。
引用
@article{arxiv.1401.5330,
title = {Study of Neural Network Algorithm for Straight-Line Drawings of Planar Graphs},
author = {Mohamed A. El-Sayed and S. Abdel-Khalek and Hanan H. Amin},
journal= {arXiv preprint arXiv:1401.5330},
year = {2014}
}