A polynomial bound for untangling geometric planar graphs

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David Wood

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

Original language	English
Pages (from-to)	570 - 585
Number of pages	16
Journal	Discrete & Computational Geometry
Volume	42
Issue number	4
DOIs	https://doi.org/10.1007/s00454-008-9125-3
Publication status	Published - 2009
Externally published	Yes

Access to Document

@article{7a176565f7b54a36899767a6590b1357,

title = "A polynomial bound for untangling geometric planar graphs",

author = "Prosenjit Bose and Vida Dujmovic and Ferran Hurtado and Stefan Langerman and Pat Morin and David Wood",

year = "2009",

doi = "10.1007/s00454-008-9125-3",

language = "English",

volume = "42",

pages = "570 -- 585",

journal = "Discrete & Computational Geometry",

issn = "0179-5376",

publisher = "Springer-Verlag London Ltd.",

number = "4",

}

TY - JOUR

T1 - A polynomial bound for untangling geometric planar graphs

AU - Bose, Prosenjit

AU - Dujmovic, Vida

AU - Hurtado, Ferran

AU - Langerman, Stefan

AU - Morin, Pat

AU - Wood, David

PY - 2009

Y1 - 2009

U2 - 10.1007/s00454-008-9125-3

DO - 10.1007/s00454-008-9125-3

M3 - Article

VL - 42

SP - 570

EP - 585

JO - Discrete & Computational Geometry

JF - Discrete & Computational Geometry

SN - 0179-5376

IS - 4

ER -