Planare Graphen in EWS

Für den Planaritätstest wird ein Algorithmus von Demoucron et al. verwendet. Dieser wird hier genauer beschrieben:

Algorithm of Demoucron (pdf)


Die Ausgabe ist eine kombinatorische Platzierung, d.h. eine Zerlegung des Graphen in Flächen. Eine genaue Beschreibung der vorhandenen Routine ist hier.


Send comments or suggestions to:
ews@btm2x2.mat.uni-bayreuth.de

AK141204