直角交叉最小化的新启发式算法
摘要：一种新的直角交叉最小化的启发式方法被提出。其基于在第一次初始化图形绘制之后通过迭代重新定位节点的思想。节点的新位置是通过从节点向图的边投射射线计算出来的。每个射线都会得到一个评分，最佳评分决定了新的位置。与经典的图形绘制库（如OGDF）中的最佳竞争对手相比，该启发式方法具有有趣的性能。
作者：Franc{c}ois Dor''e and Enrico Formenti
论文ID：2303.05136
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-04-17