Combinatorial Characterization of Upward Planarity

Combinatorial Characterization of Upward Planarity
复制标题

向上平面性的组合表征

DOI:
10.1007/s40304-018-0169-2
复制
发表时间:
2016-08
影响因子:
0.9
通讯作者:
Yu Ye
Yu Ye
中科院分区:
数学4区
文献类型:
--
作者:
Xuexing Lu;Yu Ye

文献摘要

参考文献

被引文献

相似文献

本文给出了上平面图的上平面阶的组合表征,上平面阶是边偏置集的特殊线性扩展。
We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.
DOI: 10.1016/0304-3975(88)90123-5
发表时间: 1988-11
期刊: Theor. Comput. Sci.
影响因子: --
作者:
G. Battista;R. Tamassia
通讯作者: G. Battista;R. Tamassia
DOI: 10.1007/bf01188716
发表时间: 1994-12
期刊: Algorithmica
影响因子: 1.1
作者:
P. Bertolazzi;G. Battista;G. Liotta;C. Mannino
通讯作者: P. Bertolazzi;G. Battista;G. Liotta;C. Mannino
DOI: 10.1145/109648.109679
发表时间: 1991-06
期刊: --
影响因子: --
作者:
P. Bertolazzi;G. Battista
通讯作者: P. Bertolazzi;G. Battista
DOI: --
发表时间: 2016-04
期刊: arXiv: Combinatorics
影响因子: --
作者:
Seng Hu;Xuexing Lu;Yu Ye
通讯作者: Seng Hu;Xuexing Lu;Yu Ye
DOI: 10.1007/bf01108622
发表时间: 1995-06
期刊: Order
影响因子: --
作者:
Ashim Garg;R. Tamassia
通讯作者: Ashim Garg;R. Tamassia