Recognizing circle graphs in polynomial time. (English) Zbl 0825.68417
MSC:
68Q25 | Analysis of algorithms and problem complexity |
68R10 | Graph theory (including graph drawing) in computer science |
68Q25 | Analysis of algorithms and problem complexity |
68R10 | Graph theory (including graph drawing) in computer science |