Online Algorithms for Searching and Exploration in the Plane

http://www.tcs.tifr.res.in/~ghosh/lec-israel-online-1Jan2012.pdf

رسم گراف (مدرسه زمستانی هندسه محاسباتی)

http://wscg.aut.ac.ir/wscg8/images/Downloads/SeminarPresentations/WSCG8_Seminar_Bagheri.pptx

تفاوت plane graph و planar graph چیست؟

دوگان گراف

ماینور گراف

رسم گراف با خط‌های صاف، متعامد و ...

داده‌های نادقیق (مدرسه زمستانی هندسه محاسباتی)

http://wscg.aut.ac.ir/wscg8/images/Downloads/SeminarPresentations/WSCG8_Seminar_Keikha.pptx
یکی از دلایل در نظر گرفتن آنها خطای محاسبات است.
نسخه‌ی پرس‌و‌جوی آن به این صورت است که پیش پردازش نسخه‌ی نادقیق را حل می‌کند و پرس‌و‌جو می‌پرسد که آیا این می‌تواند حالت دقیق آن باشد یا نه؟

An Efficient Algorithm for 2D Euclidean 2-Center with Outliers

https://www.cs.utah.edu/~jeffp/papers/2-centerESA08.pdf

Approximation schemes for Euclidean k-medians and related problems

http://graphics.stanford.edu/courses/cs468-06-winter/Papers/arr-clustering.pdf

8th Winter School on Computational Geometry

http://wscg.aut.ac.ir/wscg8/
دانشگاه امیرکبیر

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

Approximate k-level

http://sarielhp.org/p/15/k_level/k_level.pdf

مدرسه زمستانی هندسه محاسباتی

http://wscg.aut.ac.ir/wscg7/index.php/

3d visibility graph

http://sharif.ir/~ghodsi/papers/mojtaba-nouri-csicc2007.pdf