一种针对高交叉分辨率图绘制的启发式方法
数据结构与算法
2018-09-03 v1
摘要
图的非平面绘制的交叉分辨率是指任意一对交叉边所成最小角的值。近期实验表明，交叉分辨率越大，图的绘制就越易于阅读和解读。然而，最大化交叉分辨率在一般情形下是 NP 难的，且文献中已知的算法主要为基于适当调整力导向算法的启发式算法。本文提出一种用于交叉分辨率最大化问题的新启发式算法，并在实验上将其与文献中已知方法进行比较。我们的实验评估表明，该新启发式产生的绘制具有更好的交叉分辨率，但代价是宽高比略高，尤其在输入图较大时。
引用
@article{arxiv.1808.10519,
title = {A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution},
author = {Michael A. Bekos and Henry Förster and Christian Geckeler and Lukas Holländer and Michael Kaufmann and Amadäus M. Spallek and Jan Splett},
journal= {arXiv preprint arXiv:1808.10519},
year = {2018}
}
备注
Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)