Extending partial representations of circle graphs

Steven Chaplick; Radoslav Fulek; Pavel Klavík

doi:10.1002/JGT.22436

Extending partial representations of circle graphs

Steven Chaplick, Radoslav Fulek, Pavel Klavík^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Pages (from-to)	365-394
Number of pages	30
Journal	Journal of Graph Theory
Volume	91
Issue number	4
DOIs	https://doi.org/10.1002/JGT.22436
Publication status	Published - Aug 2019
Externally published	Yes

Keywords

algorithm
circle graphs
partial representation extension
recognition
split decomposition

Access to Document

10.1002/JGT.22436

1 Conference article in proceeding
1 Preprint

Extending Partial Representations of Circle Graphs
Chaplick, S., Fulek, R. & Klavík, P., 2013, 22 p.
Research output: Working paper / Preprint › Preprint
Extending Partial Representations of Circle Graphs
Chaplick, S., Fulek, R. & Klavík, P., 2013, Graph Drawing. GD 2013. Wismath, S. & Wolff, A. (eds.). Springer, Cham, p. 131-142 (Lecture Notes in Computer Science, Vol. 8242).
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Cite this

@article{c8647196b1724ad0a505fe058c4e59ef,

title = "Extending partial representations of circle graphs",

keywords = "algorithm, circle graphs, partial representation extension, recognition, split decomposition",

author = "Steven Chaplick and Radoslav Fulek and Pavel Klav{\'i}k",

note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2019",

month = aug,

doi = "10.1002/JGT.22436",

language = "English",

volume = "91",

pages = "365--394",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "4",

}

TY - JOUR

T1 - Extending partial representations of circle graphs

AU - Chaplick, Steven

AU - Fulek, Radoslav

AU - Klavík, Pavel

N1 - DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2019/8

Y1 - 2019/8

KW - algorithm

KW - circle graphs

KW - partial representation extension

KW - recognition

KW - split decomposition

U2 - 10.1002/JGT.22436

DO - 10.1002/JGT.22436

M3 - Article

VL - 91

SP - 365

EP - 394

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 4

ER -

Extending partial representations of circle graphs

Keywords

Access to Document

Research output

Extending Partial Representations of Circle Graphs

Extending Partial Representations of Circle Graphs

Cite this