Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs

Christian Bachmaier, Wolfgang Brunner. Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs. In Dan Halperin, Kurt Mehlhorn, editors, Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings. Volume 5193 of Lecture Notes in Computer Science, pages 136-147, Springer, 2008. [doi]

Abstract

Abstract is missing.