Drawing Cubic Graphs with at Most Five Slopes

机译：绘制最多具有五个斜率的立方图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that every graph G with maximum degree three has a straight-line drawing in the plane using edges of at most five different slopes. Moreover, if G is connected and has at least one vertex of degree less than three, then four directions suffice.

机译：我们显示，最大度数为3的每个图形G在平面中使用最多五个不同斜率的边进行直线绘制。此外，如果G被连接并且具有至少一个小于三个的度数的顶点，则四个方向就足够了。

著录项

来源
《Graph Drawing; Lecture Notes in Computer Science; 4372》|2006年|114-125|共12页
会议地点 Karlsruhe(DE)
作者
B. Keszegh; J. Pach; D. Palvoelgyi; G. Toth;
展开▼
作者单位

Central European University, Budapest;

Courant Institute, NYU, New York;

Eoetvoes University, Budapest;

A. Renyi Institute of Mathematics, Budapest;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类制图;计算机辅助工程制图;
关键词

相似文献

外文文献
中文文献
专利

1. Drawing cubic graphs with at most five slopes [J] . Keszegh B, Pach J, Palvolgyi D, Computational geometry: Theory and applications . 2008,第2期

机译：绘制最多具有五个斜率的立方图
2. Experimental Comparison of Graph Drawing Algorithms for Cubic Graphs [J] . Tiziana Calamoneri, Simone Jannelli, Rossella Petreschi Journal of Graph Algorithms and Applications . 1999,第2期

机译：三次图的图形绘制算法的实验比较
3. Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms & Experiments [J] . Alexander Igamberdiev, Wouter Meulemans, André Schulz Journal of Graph Algorithms and Applications . 2017,第4期

机译：用很少的线段绘制平面三次三连通图：算法和实验
4. Drawing Cubic Graphs with the Four Basic Slopes [C] . Padmini Mukkamala, Doemoetoer Palvoelgyi Graph drawing. . 2011

机译：使用四个基本斜率绘制三次图
5. Drawing Plane Graphs via Graph Orientations. [D] . Wang, Jiun-Jie. 2016

机译：通过图方向绘制平面图。
6. Photographs of manipulable objects are named more quickly than the same objects depicted as line-drawings: Evidence that photographs engage embodiment more than line-drawings [O] . Joshua P. Salmon, Heath E. Matheson, Patricia A. McMullen 2014

机译：可操纵对象的照片的命名比画线图的对象要快得多：证明照片比画线更能体现体现力的证据
7. Drawing Cubic Graphs with the Four Basic Slopes\ud [O] . Mukkamala, Padmini, Pálvölgyi, Dömötör 2012

机译：使用四个基本斜率绘制三次图\ ud
8. DESCRIPTION OF A SMOOTHING TECHNIQUE WITH SLOPE-CONTINUOUS PIECEWISE CUBIC POLYNOMIALS AND ITS APPLICATION TO RADAR POSITION BEASUREMENTS [R] . J.J.RENES 1975

机译：具有斜坡连续分段立方多项式的光滑技术描述及其在雷达位置测量中的应用

Drawing Cubic Graphs with at Most Five Slopes

摘要

著录项

相似文献

相关主题

期刊订阅