TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS

被引:904
作者
BOOTH, KS
LUEKER, GS
机构
[1] UNIV CALIF, LAWRENCE LIVERMORE LAB, DIV COMP SYST, LIVERMORE, CA 94550 USA
[2] UNIV CALIF IRVINE, DEPT INFORMAT & COMP SCI, IRVINE, CA 92717 USA
关键词
D O I
10.1016/S0022-0000(76)80045-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:335 / 379
页数:45
相关论文
共 31 条