A Polynomial Bound for Untangling Geometric Planar Graphs

Prosenjit Bose; Vida Dujmović; Ferran Hurtado; Pat Morin; Stefan Langerman; David R. Wood

doi:10.1016/j.endm.2008.06.042

A Polynomial Bound for Untangling Geometric Planar Graphs

Prosenjit Bose, Vida Dujmović, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood

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

Original language	English
Pages (from-to)	213-218
Number of pages	6
Journal	Electronic Notes in Discrete Mathematics
Volume	31
Issue number	C
DOIs	https://doi.org/10.1016/j.endm.2008.06.042
Publication status	Published - 20 Aug 2008
Externally published	Yes

Access to Document

10.1016/j.endm.2008.06.042

Cite this

@article{97978c7839fc47598c5bb902e1a4fecd,

title = "A Polynomial Bound for Untangling Geometric Planar Graphs",

author = "Prosenjit Bose and Vida Dujmovi{\'c} and Ferran Hurtado and Pat Morin and Stefan Langerman and Wood, \{David R.\}",

year = "2008",

month = aug,

day = "20",

doi = "10.1016/j.endm.2008.06.042",

language = "English",

volume = "31",

pages = "213--218",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier BV",

number = "C",

}

TY - JOUR

T1 - A Polynomial Bound for Untangling Geometric Planar Graphs

AU - Bose, Prosenjit

AU - Dujmović, Vida

AU - Hurtado, Ferran

AU - Morin, Pat

AU - Langerman, Stefan

AU - Wood, David R.

PY - 2008/8/20

Y1 - 2008/8/20

UR - http://www.scopus.com/inward/record.url?scp=48549105719&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2008.06.042

DO - 10.1016/j.endm.2008.06.042

M3 - Article

AN - SCOPUS:48549105719

SN - 1571-0653

VL - 31

SP - 213

EP - 218

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

IS - C

ER -

A Polynomial Bound for Untangling Geometric Planar Graphs

Access to Document

Other files and links

Cite this