Das Problem, die minimale Anzahl von Kanten zu einem gegebenen planaren Graphen hinzuzufügen, so daß er planar bleibt und zweizusammenhängend wird, heißt planare Augmentierung., Wir sollten jedoch beim Einfügen der Kanten darauf achten, daß der resultierende Graph planar bleibt, falls der Eingabegraph planar war., In den meisten Fällen sind die in der Praxis auftretenden Graphen "fast" planar, d.h. die Anzahl der zu entfernenden Kanten ist sehr klein (zwischen 1 und 7)., Um diese speziellen Verfahren auch für allgemeine (nicht-planare) Graphen ausnützen zu können, versucht man, eine minimale Anzahl von Kanten aus dem gegebenen Graphen zu entfernen, so daß der resultierende Graph planar ist., Polychlorierte Dibenzo-p-dioxine (PCDD) und polychlorierte Dibenzofurane (PCDF) sind zwei Reihen von tricyclischen, fast planar aufgebauten, aromatischen Verbindungen mit ähnlichen chemischen, physikalischen und biologischen Eigenschaften.