A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
复制标题
7 色 1 平面图的线性时间算法
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
Zhi-Zhong Chen
中科院分区：
文献类型：
--
作者：
Zhi-Zhong Chen
登录
查看更多内容
DOI：
10.1016/0196-6774(87)90046-0
发表时间：
1987
期刊：
J. Algorithms
影响因子：
--
作者：
J. Boyar;H. Karloff
通讯作者：
H. Karloff
用五种颜色为平面图着色的线性算法
DOI：
10.1093/comjnl/28.1.78
发表时间：
1985
期刊：
Comput. J.
影响因子：
--
作者：
M. H. Williams
通讯作者：
M. H. Williams
7 色 1 平面图的线性时间算法
DOI：
10.1007/978-3-540-45138-9_29
发表时间：
2003
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Zhi;Mitsuharu Kouno
通讯作者：
Mitsuharu Kouno
DOI：
10.1016/0020-0190(84)90056-5
发表时间：
1984
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
G. Frederickson
通讯作者：
G. Frederickson
平面地图
DOI：
10.1145/276698.276865
发表时间：
1998
期刊：
J. Algorithms
影响因子：
--
作者：
Zhi;Michelangelo Grigni;C. Papadimitriou
通讯作者：
C. Papadimitriou