Обходы с упорядоченным охватыванием в плоских графах

Описан алгоритм построения покрытия плоского связного графа без висячих вершин минимальной по мощности последовательностью цепей с упорядоченным охватыванием и доказана его результативность. Вычислительная сложность алгоритма равна $O(|E|\cdot\log_2|V|)$.
Библ. 7.