×

绘制最多有五个斜率的三次曲线图。 (英语) Zbl 1185.68486号

考夫曼,迈克尔(编辑)等人,《图形绘制》。2006年9月18日至20日,德国卡尔斯鲁厄,第14届国际研讨会,GD 2006。修订论文。柏林:施普林格出版社(ISBN 978-3-540-70903-9/pbk)。计算机科学课堂讲稿4372114-125(2007)。
小结:我们证明了每一个最大度为三的图在平面上都有一条直线,它最多使用五个不同斜率的边。此外,如果(G)是连通的,并且至少有一个度小于三的顶点,那么四个方向就足够了。
关于整个系列,请参见[Zbl 1115.68003号].

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
68单位05 计算机图形;计算几何(数字和算法方面)
05年10月 平面图;图论的几何和拓扑方面
05C62号 图形表示(几何和交点表示等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部