论文部分内容阅读
This paper provides the complete proof of the fact that any planar cubic graph isat most slngle-bend embeddable except for the tetrabedrou. An O(n) amortized time algorithm for drawing an at most single-bend embedding of a cubic graph'.is also present