Существует ли популярный алгоритм планаризации непланарного графа.
В настоящее время я планирую реализовать алгоритм ортогональной плоской компоновки для неориентированных графов в Boost (Boost Graph Library).BGL имеет реализацию для проверки планарности неориентированного графа (тестирование плоскостности Бойера-Мирволда), и я планирую использовать плоское вложение, возвращаемое этим методом, для создания ортогонального макета.
Но я не уверен, что делать, если входной граф непланарный.Должен ли я что-то сделать с подграфом Куратовского, возвращенным в таком сценарии, чтобы сделать граф плоским.
Поиск Google "Планаризация непланарных графов" возвращает несколько исследовательских работ.Я не уверен, с чего начать.