A multi-scale algorithm for drawing graphs nicely
A multi-scale algorithm for drawing graphs nicely
复制标题
DOI：
10.1016/s0166-218x(00)00389-9
复制
发表时间：
1999-06
期刊：
影响因子：
--
通讯作者：
Ronny Hadany;D. Harel
中科院分区：
文献类型：
--
作者：
Ronny Hadany;D. Harel
我们描述了一种多尺度方法来解决“很好地”绘制无向图的问题，并使用直线边缘约定。与传统的全局动态算法相比，我们采用越来越粗尺度的图表示，以及简单的局部组织方案，而不对整个图像的质量强加正式的标准。我们的算法可以很容易地处理非常大的图；我们的一些示例包含超过 1000 个顶点。
We describe a multi-scale approach to the problem of drawing undirected graphs “nicely”, with the straight-line edge convention. In contrast to conventional global-dynamic algorithms, we employ increasingly coarser-scale representations of the graph, together with a simple local organization scheme, without imposing formal criteria on the quality of the picture at large. Our algorithm can deal quite easily with very large graphs; some of our examples contain over 1000 vertices.