On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams

مربوط به دیاگرام ورونوی وزن‌دار است که در آن همان دیاگرام ورونوی فقط با نقاطی است که وزن هم دارند. :)
قسمت جالبش این بود که کاربردش در رشد بلور است! (یکی از کارهایی که من از بچگی بهش علاقه زیادی داشتم.)
https://en.wikipedia.org/wiki/Weighted_Voronoi_diagram
اصل مقاله:
http://arxiv.org/pdf/1401.1477.pdf
در ضمن یکشنبه هفته‌ی بعد یکی سر کلاس تصادفی ارائه‌اش می‌دهد:
http://ce.sharif.edu/courses/94-95/1/ce685-1/index.php/section/assignments/file/assignments