Obtaining planarity by contracting few edges

Petr A. Golovach; Pim van 't Hof; Daniël Paulusma

doi:10.1007/978-3-642-32589-2_41

Obtaining planarity by contracting few edges

Petr A. Golovach, Pim van 't Hof, Daniël Paulusma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings
Editors	Branislav Rovan, Vladimiro Sassone, Peter Widmayer
Publisher	Springer
Pages	455-466
Number of pages	12
ISBN (Electronic)	978-3-642-32589-2
ISBN (Print)	978-3-642-32588-5
DOIs	https://doi.org/10.1007/978-3-642-32589-2_41
Publication status	Published - 2012
Externally published	Yes
Event	37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012 - Bratislava, Slovakia Duration: 27 Aug 2012 → 31 Aug 2012 Conference number: 37

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	7464

Conference

Conference	37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012
Abbreviated title	MFCS
Country/Territory	Slovakia
City	Bratislava
Period	27/08/12 → 31/08/12

Access to Document

10.1007/978-3-642-32589-2_41

Cite this

Golovach, P. A., van 't Hof, P., & Paulusma, D. (2012). Obtaining planarity by contracting few edges. In B. Rovan, V. Sassone, & P. Widmayer (Eds.), Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings (pp. 455-466). (Lecture Notes in Computer Science; Vol. 7464). Springer. https://doi.org/10.1007/978-3-642-32589-2_41

Golovach, Petr A. ; van 't Hof, Pim ; Paulusma, Daniël. / Obtaining planarity by contracting few edges. Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. editor / Branislav Rovan ; Vladimiro Sassone ; Peter Widmayer. Springer, 2012. pp. 455-466 (Lecture Notes in Computer Science).

@inproceedings{113ac14662f548dbab408743c34a0a39,

title = "Obtaining planarity by contracting few edges",

author = "Golovach, {Petr A.} and {van 't Hof}, Pim and Dani{\"e}l Paulusma",

year = "2012",

doi = "10.1007/978-3-642-32589-2_41",

language = "English",

isbn = "978-3-642-32588-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "455--466",

editor = "Branislav Rovan and Vladimiro Sassone and Peter Widmayer",

booktitle = "Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings",

address = "Germany",

note = "37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012, MFCS ; Conference date: 27-08-2012 Through 31-08-2012",

}

Golovach, PA, van 't Hof, P & Paulusma, D 2012, Obtaining planarity by contracting few edges. in B Rovan, V Sassone & P Widmayer (eds), Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7464, Springer, pp. 455-466, 37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012, Bratislava, Slovakia, 27/08/12. https://doi.org/10.1007/978-3-642-32589-2_41

Obtaining planarity by contracting few edges. / Golovach, Petr A.; van 't Hof, Pim; Paulusma, Daniël.
Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. ed. / Branislav Rovan; Vladimiro Sassone; Peter Widmayer. Springer, 2012. p. 455-466 (Lecture Notes in Computer Science; Vol. 7464).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Obtaining planarity by contracting few edges

AU - Golovach, Petr A.

AU - van 't Hof, Pim

AU - Paulusma, Daniël

N1 - Conference code: 37

PY - 2012

Y1 - 2012

U2 - 10.1007/978-3-642-32589-2_41

DO - 10.1007/978-3-642-32589-2_41

M3 - Conference contribution

SN - 978-3-642-32588-5

T3 - Lecture Notes in Computer Science

SP - 455

EP - 466

BT - Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings

A2 - Rovan, Branislav

A2 - Sassone, Vladimiro

A2 - Widmayer, Peter

PB - Springer

T2 - 37th International Symposium on Mathematical Foundations of Computer Science, MFCS 2012

Y2 - 27 August 2012 through 31 August 2012

ER -

Golovach PA, van 't Hof P, Paulusma D. Obtaining planarity by contracting few edges. In Rovan B, Sassone V, Widmayer P, editors, Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. Springer. 2012. p. 455-466. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-32589-2_41