An Experimental Study of Crossing Minimization Heuristics
An Experimental Study of Crossing Minimization Heuristics
复制标题
DOI：
10.1007/978-3-540-24595-7_2
复制
发表时间：
2003-09
期刊：
影响因子：
--
通讯作者：
Carsten Gutwenger;Petra Mutzel
中科院分区：
文献类型：
--
作者：
Carsten Gutwenger;Petra Mutzel
我们提出了一个广泛的实验研究的启发式交叉最小化。启发式方法基于平面化方法，这是迄今为止最成功的交叉最小化框架。我们研究了计算最大平面子图和重新插入边缘的各种方法的效果，包括后处理和随机化。
We present an extensive experimental study of heuristics for crossing minimization. The heuristics are based on the planarization approach, so far the most successful framework for crossing minimization. We study the effects of various methods for computing a maximal planar subgraph and for edge re-insertion including post-processing and randomization.