In solchen Szenarien sind schließlich effizient realisierte topologische und metrische Auswertungen durchzuführen, die hohe Anforderungen an eine intelligente Speicherverwaltung (Cache-Mechanismen) stellen. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)
Die zunächst entfernten Kanten sollen nun wieder in die Zeichnung bzw. in die topologische Einbettung eingefügt werden, so daß die Anzahl der sich kreuzenden Linien minimiert wird. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)
Implementierungen beider Verfahren zeigen, daß wir nun zum Beispiel die topologische Einbettung von Graphen mit 30000 Knoten und 64000 Kanten in weniger als 50 Sekunden auf einem PC heutigen Standards berechnen können. (Quelle: bmb+f Forschungslandkarte Deutschland 1998)