On the maximum crossing number

DOI10.1007/978-3-319-78825-8_6OpenAlexW2614458809MaRDI QIDQ1642684

Torsten Ueckerdt, Pavel Valtr, Markus Chimani, Stefan Felsner, Alexander Wolff, Stephen G. Kobourov

Publication date: 15 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-78825-8_6

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Weighted Turán problems with applications

This page was built for publication: On the maximum crossing number