Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs.
https://doi.org/10.1137/S0097539792269095
@article{DBLP:journals/siamcomp/DengHH96,
author = {Xiaotie Deng and
Pavol Hell and
Jing Huang},
title = {Linear-Time Representation Algorithms for Proper Circular-Arc Graphs
and Proper Interval Graphs},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {2},
pages = {390--403},
year = {1996},
url = {https://doi.org/10.1137/S0097539792269095},
doi = {10.1137/S0097539792269095},
timestamp = {Fri, 27 Mar 2020 08:42:56 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DengHH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签