scientific article; zbMATH DE number 6783451
From MaRDI portal
zbMath1376.68104arXiv1010.3976MaRDI QIDQ5365099
Anastasios Sidiropoulos, Yury Makarychev, Julia Chuzhoy
Publication date: 29 September 2017
Full work available at URL: https://arxiv.org/abs/1010.3976
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Approximation Algorithms for Euler Genus and Related Problems, Inserting Multiple Edges into a Planar Graph, Unnamed Item, The Effect of Planarization on Width, A tighter insertion-based approximation of the crossing number, The Effect of Planarization on Width, Advances in the Planarization Method: Effective Multiple Edge Insertions, An effective crossing minimisation heuristic based on star insertion