Построение диаграмы Вороного методом Форчуна

[BlackSem]

Есть ли у кого-нибудь подробоное описание алгоритма на русском языке?
Спасибо




(PAV) Тема перенесена из форума "Математика" в "Computer Science"

[sceptic]

отсюда
Есть еще:
статья1 (там, кстати есть ссылка на работу Форчуна: Fortune S. A sweepline algorithm for Voronoi diagrams. – Algorithmica (1987) 2: 153-174). Попробуйте выйти на этих аспирантов (сейчас они, наверное, уже не аспиранты );
статья2. Автор, уверен, может компетентно вас проконсультировать - в статье есть его E-mail.

[BlackSem]

реализовал