低度图的最优三维角分辨
Optimal 3D Angular Resolution for Low-Degree Graphs
摘要:
我们表明,每一个图的最大程度的三个可以绘制在三维中,最多有两个弯曲的每边,并与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分析而来,可能存在错误,请以论文正文为准。