A near-optimal planarization algorithm. (English) Zbl 1423.68341
Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1802-1811 (2014).
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C10 | Planar graphs; geometric and topological aspects of graph theory |
05C85 | Graph algorithms (graph-theoretic aspects) |
68W40 | Analysis of algorithms |