On the maximum crossing number

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

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)

Cited In (5)

• The Bundled Crossing Number
• On the Maximum Crossing Number
• Weighted Turán problems with applications
• Many touchings force many crossings
• On the number of maximum intervals

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1642684)