4-Connected Triangulations on Few Lines
4-Connected Triangulations on Few Lines
复制标题
几条线上的 4 连通三角剖分
DOI：
10.1007/978-3-030-35802-0_30
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
S. Felsner
中科院分区：
文献类型：
--
作者：
S. Felsner
我们展示了4连通的平面三角形可以重新绘制，使得边缘由直线段表示，顶点由一组大多数线覆盖，每个线都是水平或垂直的。这同样适用于这种三角剖分的所有子图。该证明是基于利用正交链族和反链族的平面晶格图的相应结果。
We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at mostlines each of them horizontal or vertical. The same holds for all subgraphs of such triangulations.The proof is based on a corresponding result for diagrams of planar lattices which makes use of orthogonal chain and antichain families.
登录
查看更多内容
三角测量的横向结构：组合研究和直线绘图
影响因子：
0.8
作者：
Éric Fusy
通讯作者：
Éric Fusy
轨道布局、分层路径分解和水平平面度
影响因子：
1.1
作者：
Michael J. Bannister;William E. Devanny;V. Dujmović;D. Eppstein;D. Wood
通讯作者：
D. Wood
重新审视线和平面覆盖号码
DOI：
--
发表时间：
2019
期刊：
International Symposium Graph Drawing and Network Visualization
影响因子：
--
作者：
T. Biedl;S. Felsner;H. Meijer;A. Wolff
通讯作者：
A. Wolff
无法用几条线绘制的立方平面图
DOI：
--
发表时间：
2019
期刊：
International Symposium on Computational Geometry
影响因子：
--
作者：
D. Eppstein
通讯作者：
D. Eppstein
平面向上图的面积要求和对称性显示
影响因子：
0.8
作者：
G. Battista;R. Tamassia;I. Tollis
通讯作者：
I. Tollis