Добрый день, уважаемые, стоит задача быстро разместить граф на плоскости. Размер до 20-30 тыс. вершин. Быстро -до 5 сек, а желательно еще быстрее. Буду признателен как просто алгоритмам (хотелось бы что-нибудь простое, понятное и быстрое), так и реализациям на С++ (можно и на других языках).
Написал простенький алгоритм, не устраивает скорость размещения.
Данный вопрос частенько поднимается, но вразумительных ответов нигде не нашел. Знаю и про graphviz и про tulip и про пару алгоритмов из boost (BGL) и про пост Алёны (
alenacpp.blogspot.com/2006/02/blog-post_19.html). 
