当前位置:
X-MOL 学术
›
Comput. Geom.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Planar rectilinear drawings of outerplanar graphs in linear time
Computational Geometry ( IF 0.4 ) Pub Date : 2021-11-29 , DOI: 10.1016/j.comgeo.2021.101854 Fabrizio Frati 1
中文翻译:
线性时间外平面图的平面直线图
更新日期:2021-12-03
Computational Geometry ( IF 0.4 ) Pub Date : 2021-11-29 , DOI: 10.1016/j.comgeo.2021.101854 Fabrizio Frati 1
Affiliation
We show how to test in linear time whether an outerplanar graph admits a planar rectilinear drawing, both if the graph has a prescribed plane embedding that the drawing has to respect and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one.
中文翻译:
线性时间外平面图的平面直线图
我们展示了如何在线性时间内测试外平面图是否允许平面直线绘图,无论图形是否具有绘图必须遵守的规定平面嵌入,否则。如果图形允许,我们的算法返回平面直线图。