1. Square with two given adjacent vertices

Rechteck durch zwei gegebene benachbarte Scheitelpunkte

2. In other words, it is a four-sided figure in which the line segments between non-adjacent vertices are orthogonal (perpendicular) to each other.

Mit anderen Worten: Es ist eine vierseitige ebene Figur, in der die Verbindungslinien zwischen den nicht benachbarten Ecken orthogonal zueinander sind.

3. Requirement is, that the cyclic order of the adjacent vertices for every vertex of the graph is found out by a topological algorithm for planarity.

Voraussetzung ist, daß die zyklische Reihenfolge der Nachbarknoten nach einem topologischen Planarisierungsalgorithmus für jeden Knoten des Graphen bekannt ist.