arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.0045cs.CG
收藏

低度图的最优三维角分辨

Optimal 3D Angular Resolution for Low-Degree Graphs

David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg

摘要:

我们表明,每一个图的最大程度的三个可以绘制在三维中,最多有两个弯曲的每边,并与120度角之间的任何两个边段满足在一个顶点或弯曲。我们证明了,每个最大度数为4的图都可以在三维空间中绘制,每条边最多有三个弯曲,并且有109.5度角,即,在顶点或弯曲处相遇的任何两个边缘段之间的金刚石晶格的角分辨率。

英文摘要:

We show that every graph of maximum degree three can be drawn in three dimensions with at most two bends per edge, and with 120-degree angles between any two edge segments meeting at a vertex or a bend. We show that every graph of maximum degree four can be drawn in three dimensions with at most three bends per edge, and with 109.5-degree angles, i.e., the angular resolution of the diamond lattice, between any two edge segments meeting at a vertex or bend.

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

↑