图的伦巴第绘图
计算几何
2011-12-20 v1
摘要
我们引入了伦巴第图绘图的概念，该概念以美国抽象艺术家马克·伦巴第的名字命名。在这些绘图中，边表示为圆弧而非线段或折线，且顶点具有完美角度分辨率：边在每个顶点周围等距分布。我们描述了寻找正则图、有界退化度图以及某些平面图族的伦巴第绘图的算法。
引用
@article{arxiv.1009.0579,
title = {Lombardi Drawings of Graphs},
author = {Christian A. Duncan and David Eppstein and Michael T. Goodrich and Stephen G. Kobourov and Martin Nöllenburg},
journal= {arXiv preprint arXiv:1009.0579},
year = {2011}
}
备注
Expanded version of paper appearing in the 18th International Symposium on Graph Drawing (GD 2010). 13 pages, 7 figures