Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs

2000 ◽  
pp. 100-112
Author(s):  
S. Bespamyatnikh ◽  
B. Bhattacharya ◽  
J. Mark Keil ◽  
D. Kirkpatrick ◽  
M. Segal
Keyword(s):  
Efficient Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs

Efficient algorithms for interval graphs and circular-arc graphs

Networks ◽  
1982 ◽  
Vol 12 (4) ◽  
pp. 459-467 ◽  
Author(s):  
U. I. Gupta ◽  
D. T. Lee ◽  
J. Y.-T. Leung
Keyword(s):  
Efficient Algorithms ◽  
Interval Graphs ◽  
Circular Arc ◽  
Circular Arc Graphs

Efficient algorithms for centers and medians in interval and circular-arc graphs

Networks ◽  
2002 ◽  
Vol 39 (3) ◽  
pp. 144-152 ◽  
Author(s):  
Sergei Bespamyatnikh ◽  
Binay Bhattacharya ◽  
Mark Keil ◽  
David Kirkpatrick ◽  
Michael Segal
Keyword(s):  
Efficient Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs

Surjective L (2, 1)-labeling of cycles and circular-arc graphs

2018 ◽  
Vol 35 (1) ◽  
pp. 739-748 ◽  
Author(s):  
Sk. Amanathulla ◽  
Madhumangal Pal
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs

An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs

1981 ◽  
Vol 2 (2) ◽  
pp. 88-93 ◽  
Author(s):  
James B. Orlin ◽  
Maurizio A. Bonuccelli ◽  
Daniel P. Bovet
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

scholarly journals Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

2014 ◽  
Vol 164 ◽  
pp. 427-443 ◽  
Author(s):  
Guillermo Durán ◽  
Luciano N. Grippo ◽  
Martín D. Safe
Keyword(s):  
Open Problems ◽  
Circle Graphs ◽  
Circular Arc ◽  
Circular Arc Graphs
Sign in / Sign up

Export Citation Format

Share Document