You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article;
Text
Title:
Pitfalls of using PQ-trees in Automatic Graph Drawing
Contributor:
Jünger, Michael
[Author];
Leipert, Sebastian
[Author];
Mutzel, Petra
[Author]
Published:
Springer, 1997
Language:
English;
German
Origination:
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
A number of erroneous attempts involving PQ-trees in the context of automatic graph drawing algorithms have been presented in the literature in recent years. In order to prevent future research from constructing algorithms with similar errors we point out some of the major mistakes. In particular, we examine erroneous usage of the PQ-tree data structure in algorithms for computing maximal planar subgraphs and an algorithm for testing leveled planarity of leveled directed acyclic graphs with several sources and sinks.