Crossing numbers and parameterized complexity

Michael J. Pelsmajer; Marcus Schaefer; Daniel Štefankovič

doi:10.1007/978-3-540-77537-9_6

Crossing numbers and parameterized complexity

Michael J. Pelsmajer
, Marcus Schaefer
, Daniel Štefankovič

Illinois Institute of Technology
University of Rochester

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Graph Drawing - 15th International Symposium, GD 2007, Revised Papers
Pages	31-36
Number of pages	6
DOIs	https://doi.org/10.1007/978-3-540-77537-9_6
State	Published - 2008
Event	15th International Symposium on Graph Drawing, GD 2007 - Sydney, Australia Duration: Sep 24 2007 → Sep 26 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4875 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Symposium on Graph Drawing, GD 2007
Country/Territory	Australia
City	Sydney
Period	9/24/07 → 9/26/07

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-77537-9_6

Cite this

Pelsmajer, M. J., Schaefer, M., & Štefankovič, D. (2008). Crossing numbers and parameterized complexity. In Graph Drawing - 15th International Symposium, GD 2007, Revised Papers (pp. 31-36). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4875 LNCS). https://doi.org/10.1007/978-3-540-77537-9_6

Crossing numbers and parameterized complexity. / Pelsmajer, Michael J.; Schaefer, Marcus; Štefankovič, Daniel.
Graph Drawing - 15th International Symposium, GD 2007, Revised Papers. 2008. p. 31-36 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4875 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Pelsmajer, MJ, Schaefer, M & Štefankovič, D 2008, Crossing numbers and parameterized complexity. in Graph Drawing - 15th International Symposium, GD 2007, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4875 LNCS, pp. 31-36, 15th International Symposium on Graph Drawing, GD 2007, Sydney, Australia, 9/24/07. https://doi.org/10.1007/978-3-540-77537-9_6

@inproceedings{66d6c17150c0442b96e307b7d783747a,

title = "Crossing numbers and parameterized complexity",

author = "Pelsmajer, \{Michael J.\} and Marcus Schaefer and Daniel {\v S}tefankovi{\v c}",

year = "2008",

doi = "10.1007/978-3-540-77537-9\_6",

language = "English",

isbn = "3540775366",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "31--36",

booktitle = "Graph Drawing - 15th International Symposium, GD 2007, Revised Papers",

note = "15th International Symposium on Graph Drawing, GD 2007 ; Conference date: 24-09-2007 Through 26-09-2007",

}

TY - GEN

T1 - Crossing numbers and parameterized complexity

AU - Pelsmajer, Michael J.

AU - Schaefer, Marcus

AU - Štefankovič, Daniel

PY - 2008

Y1 - 2008

UR - https://www.scopus.com/pages/publications/49949099752

UR - https://www.scopus.com/pages/publications/49949099752#tab=citedBy

U2 - 10.1007/978-3-540-77537-9_6

DO - 10.1007/978-3-540-77537-9_6

M3 - Conference contribution

AN - SCOPUS:49949099752

SN - 3540775366

SN - 9783540775362

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 31

EP - 36

BT - Graph Drawing - 15th International Symposium, GD 2007, Revised Papers

T2 - 15th International Symposium on Graph Drawing, GD 2007

Y2 - 24 September 2007 through 26 September 2007

ER -

Crossing numbers and parameterized complexity

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Cite this