arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.09188cs.CGcs.DM
收藏

具有固定顶点和每条边一个弯曲的三维图形绘制

Three dimensional graph drawing with fixed vertices and one bend per edge

David R. Wood

摘要:

我们证明了,对于每一个图$G$,给定固定位置的$G$的顶点在$\mathbb{Z}^3$,有一个三维网格绘制的$G$与一个弯曲的边缘。最好的前一个边界是每边三个弯曲。

英文摘要:

We prove that for every graph $G$, given fixed locations for the vertices of $G$ in $\mathbb{Z}^3$, there is a three-dimensional grid-drawing of $G$ with one bend per edge. The best previous bound was three bends per edge.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑