On the Density of Maximal 1-Planar Graphs

Franz-Josef Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich, Kathrin Hanauer, Josef Reislhuber. On the Density of Maximal 1-Planar Graphs. In Walter Didimo, Maurizio Patrignani, editors, Graph Drawing - 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers. Volume 7704 of Lecture Notes in Computer Science, pages 327-338, Springer, 2012. [doi]

Abstract

Abstract is missing.