Drawing Bipartite Graphs on Two Curves

机译：在两条曲线上绘制二部图

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Let G be a bipartite graph, and let λ_e,λ_i be two parallel convex curves; we study the question about whether G admits a planar straight line drawing such that the vertices of one partite set of G lie on λ_e and the vertices of the other partite set lie on λ_i. A characterization is presented that gives rise to linear time testing and drawing algorithms.

机译：令G为二部图，令λ_e，λ_i为两条平行的凸曲线；我们研究了关于G是否允许平面直线绘图，以使G的一个部分集的顶点位于λ_e上而另一部分的顶点集位于λ_i上的问题。提出了一种表征，它引起了线性时间测试和绘图算法。

著录项

来源
《Graph Drawing; Lecture Notes in Computer Science; 4372》|2006年|380-385|共6页
会议地点 Karlsruhe(DE)
作者
Emilio Di Giacomo; Luca Grilli; Giuseppe Liotta;
展开▼
作者单位

Dipartimento di Ingegneria Elettronica e dell'Informazione Universita degli Studi di Perugia;

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

相似文献

外文文献
中文文献
专利

1. Drawing Bipartite Graphs on Two Parallel Convex Curves [J] . Emilio Di Giacomo, Luca Grilli, Giuseppe Liotta Journal of Graph Algorithms and Applications . 2008,第1期

机译：在两条平行凸曲线上绘制二部图
2. Book drawings of complete bipartite graphs [J] . Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar Discrete Applied Mathematics . 2014,第Null期

机译：完整的二部图的图纸
3. A Parity Theorem for Drawings of Complete and Complete Bipartite Graphs [J] . Dan McQuillan, R. Bruce Richter The American mathematical monthly . 2010,第3期

机译：完全和完全二部图的奇偶性定理
4. Drawing Bipartite Graphs on Two Curves [C] . Emilio Di Giacomo, Luca Grilli, Giuseppe Liotta International Symposium on Graph Drawing . 2007

机译：在两条曲线上绘制二角形图形
5. Biclique covers and partitions of bipartite graphs and digraphs and related matrix ranks of {0,1}-matrices [D] . Siewert, Daluss Jay. 2000

机译：二部图和有向图的双斜覆盖和分区以及{0,1}-矩阵的相关矩阵等级
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 Bipartite Graphs on Two Parallel Convex Curves [O] . Emilio Di Giacomo, Luca Grilli, Giuseppe Liotta 2008

机译：在两条平行凸曲线上绘制二部图
8. New Proofs for Strongly Chordal Graphs and Chordal Bipartite Graphs. [R] . Pelsmajer, M. J., Tokaz, J., West, D. B. 2004

机译：强弦图和弦二分图的新证明。

Drawing Bipartite Graphs on Two Curves

摘要

著录项

相似文献

相关主题

期刊订阅