Параметризованные алгоритмы графического представления графов: различия между версиями

Задача односторонней минимизации пересечений (ONE-SIDED CROSSING MINIMIZATION, OSCM) может рассматриваться как некоторая форма построения двудольного графа G = (V1, V2, E), у которого все вершины из разбиения Vi присвоены к одной и той же линии (также называемой уровнем) Li на плоскости, при этом L1 и L2 параллельны. Присваивание вершин к линии L1 фиксировано; присваивание к линии L2 свободно и выбирается таким образом, чтобы минимизировать количество пересечений между ребрами, представленными в виде отрезков прямых.