A CLASS OF PERFECT GRAPHS ASSOCIATED WITH PLANAR RECTILINEAR REGIONS

被引:2
作者
SAKS, M [1 ]
机构
[1] UNIV CALIF LOS ANGELES,LOS ANGELES,CA 90024
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 03期
关键词
D O I
10.1137/0603034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:330 / 342
页数:13
相关论文
共 4 条
[1]  
Berge C., 1976, GRAPHS HYPERGRAPHS
[2]   COVERING REGIONS BY RECTANGLES [J].
CHAIKEN, S ;
KLEITMAN, DJ ;
SAKS, M ;
SHEARER, J .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04) :394-410
[3]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[4]  
MASEK W, 1980, SOME NP COMPLETE SET