故事线可视化中的交叉最小化
数据结构与算法
2016-08-30 v1
摘要
故事线可视化是一种通过时间线的汇聚来表示社交互动随时间动态变化的布局。在旨在提升此类表示的美观性和可读性的诸多标准中，实现最少的线交叉数量是最难达成的。我们将故事线可视化中的交叉最小化问题建模为带树约束的多层交叉最小化问题。我们的算法能够计算出时间线交叉数量最少的布局。计算结果表明，该算法可以最优地求解超过 100 个交互和超过 100 条时间线的实例。
引用
@article{arxiv.1608.08027,
title = {Crossing Minimization in Storyline Visualization},
author = {Martin Gronemann and Michael Jünger and Frauke Liers and Francesco Mambelli},
journal= {arXiv preprint arXiv:1608.08027},
year = {2016}
}
备注
Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)