To access the full text documents, please follow this link: http://hdl.handle.net/2117/9583

A polynomial bound for untangling geometric planar graphs
Bose, Prosenjit; Dujmovic, Vida; Hurtado Díaz, Fernando Alfredo; Langerman, Stefan; Morin, Pat; Wood, David
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
2012-05-10
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta
Crossings
Discrete geometry
Graph theory
Polynomials
Grafs, Teoria de
Geometria discreta
Polinomis
Open Access
Article
           

Show full item record

 

Coordination

   

Supporters