ON A CIRCLE-COVER MINIMIZATION PROBLEM

被引:25
作者
LEE, CC
LEE, DT
机构
关键词
D O I
10.1016/0020-0190(84)90033-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:109 / 115
页数:7
相关论文
共 7 条
[1]  
Gavril F., 1974, NETWORKS, V4, P357
[2]   EFFICIENT ALGORITHMS FOR INTERVAL-GRAPHS AND CIRCULAR-ARC GRAPHS [J].
GUPTA, UI ;
LEE, DT ;
LEUNG, JYT .
NETWORKS, 1982, 12 (04) :459-467
[3]  
HSU WL, UNPUB EFFICIENT ALGO
[4]  
SCHLAG M, UNPUB VISIBILITY PRO
[5]  
Tucker A., 1974, Discrete Mathematics, V7, P167, DOI 10.1016/S0012-365X(74)80027-0
[6]   EFFICIENT TEST FOR CIRCULAR-ARC GRAPHS [J].
TUCKER, A .
SIAM JOURNAL ON COMPUTING, 1980, 9 (01) :1-24
[7]  
TUCKER A, 1975, SIAM J APPL MATH, V21, P493