@phdthesis{Bachmaier2004, author = {Bachmaier, Christian}, title = {Circle Planarity of Level Graphs}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-385}, school = {Universit{\"a}t Passau}, year = {2004}, abstract = {In this dissertation we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests.}, subject = {Graphentheorie}, language = {en} }