在指定位置绘制顶点并以大角度交叉绘制图
数据结构与算法
2011-07-26 v1
摘要
点集嵌入与大角度交叉是图绘制中两个近年来各自受到广泛关注的领域。本文考虑这两个领域交叉的问题。在点集嵌入场景下，我们关注的是，与平面情形相比，允许大角度交叉在计算复杂度、曲线复杂度和通用性方面能带来多大增益。我们研究了两种绘制风格，其中仅折弯或折弯与边均必须绘制在底层网格上。我们给出了每条边具有一个、两个和三个折弯的绘制的多种结果。
引用
@article{arxiv.1107.4970,
title = {Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles},
author = {Martin Fink and Jan-Henrik Haunert and Tamara Mchedlidze and Joachim Spoerhase and Alexander Wolff},
journal= {arXiv preprint arXiv:1107.4970},
year = {2011}
}