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

• Силовые алгоритмы. 1 Основаны на физических аналогиях, в качестве основного инструмента используют физическую модель с системой определённых сил. 1 В основе алгоритма может лежать один тип силы или комбинация нескольких, например: сила притяжения, отталкивания, гравитации, магнитного поля. 1
• Гамма-алгоритм. 3 Основан на выделении сегментов в графе и их определённой укладке в нужным образом выбранных гранях графа. 3 Достоинство алгоритма — возможность производить укладку графа с криволинейными рёбрами. 3
• Алгоритм GIOTTO. 3 Позволяет выделить максимальный планарный подграф, а также минимизировать площадь, занимаемую уложенным графом. 3
• Иерархический подход. 4 Направлен на получение поуровневого размещения. 4 Включает в себя распределение вершин по уровням так, чтобы все дуги следовали одному направлению, выбор порядка вершин на уровне с целью минимизации пересечений рёбер и определение координат вершин на уровне с целью минимизации общей длины рёбер и количества изломов. 4
• Генетические алгоритмы. 35 Являются универсальными с точки зрения решения оптимизационных задач и имеют аналогию с природным механизмом. 3
• Метод «маятника». 4 Интерпретирует вершины как грузы, подвешенные на рёбра-струны. 4 Далее такая система приходит в движение под действием гравитационного поля, и вершины, толкая друг друга (но не перескакивая), занимают положение, соответствующее минимуму потенциальной энергии системы. 4