Area-Efficient Static and Incremental Graph Drawings
Area-Efficient Static and Incremental Graph Drawings
复制标题
节省面积的静态和增量图形绘制
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
M. Kaufmann
中科院分区：
文献类型：
--
作者：
T. Biedl;M. Kaufmann
在本文中，我们提出的算法，以产生正交图的任意图形。与大多数已知的算法相反，我们并不局限于最大度为4的图。最好的结果是（（m - 1）） imes left（{ 压裂{m}{2} + 1}
8））-grid对于有n个节点和m条边的图。
In this paper, we present algorithms to produce orthogonal drawings of arbitrary graphs. As opposed to most known algorithms, we do not restrict ourselves to graphs with maximum degree 4. The best previous result gave an ((m - 1) imes left( { frac{m}{2} + 1}
ight))-grid for graphs with n nodes and m edges.