On Higher-Dimensional Orthogonal Graph Drawing
On Higher-Dimensional Orthogonal Graph Drawing
复制标题
关于高维正交图的绘制
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
D. Wood
中科院分区：
文献类型：
--
作者：
D. Wood
本文给出了在最小维正交网格上画图G =（V; E）且（G）为5的一个算法。我们的图纸是由边长为O（jV j）的超立方体界定的，每条边不超过5个弯曲。此外，我们构造的完全图的最小维正交网格绘图不超过一个最小数目的弯曲每边。特别是，我们提供了一个反例的猜想Eades，Symvonis和Whitesides的三维正交网格绘制的K 7必须有一个3-弯曲的边缘。
In this paper we present an algorithm for drawing a graph G = (V; E) with (G) 5 in the minimum-dimensional orthogonal grid. Our drawings are bounded by the hypercube of side length O(jV j) with no more than 5 bends per edge. Furthermore, we construct minimum-dimensional orthogonal grid drawings of the complete graphs with no more than a minimum number of bends per edge. In particular, we provide a counterexample to a conjecture of Eades, Symvonis and Whitesides that a 3-dimensional orthogonal grid drawing of K 7 must have a 3-bend edge.