Подскажите кошерную литературу по размещению графов на плоскости / в пространстве
Доброго времени суток.
Уже долго мучаюсь с поиском нормальной литературы по этой теме. Мне надо реализовать алгоритм, который позволяет размещать вершины графа и связи между ними так, чтобы они не пересекались (ну или хотя бы с минимум пересечений). При этом картина хотелось бы чтобы была одинаковой для одного и того же графа при многократном отображении. Force-oriented графы не совсем то, чего хотелось бы, по скольку приручить его не является возможным.
Пожалуйста посоветуйте какую то литературу по этой проблемы или если есть какие то вкусные примеры буду очень благодарен
Сразу в первых ссылках по запросам «graph planarization» и даже «планаризация графа» — форумы с линками на литературу, статьи, примеры, теорию, опенсорц. библиотеки и т.д.
