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