Data Structures for Integers

http://opendatastructures.org/ods-python/13_Data_Structures_Integers.html

http://opendatastructures.org/ods-python/13_2_XFastTrie_Searching_in.html

http://opendatastructures.org/ods-python/13_3_YFastTrie_Doubly_Logar.html

Scapegoat Trees

http://opendatastructures.org/ods-python/8_Scapegoat_Trees.html
http://opendatastructures.org/ods-python/8_1_ScapegoatTree_Binary_Se.html

از Exhibition of Mathematical Art

http://www.bridgesmathart.org/art-exhibits/jmm10/dumitrescu.html

http://www.bridgesmathart.org/art-exhibits/jmm09/dumitrescu.html

http://www.cs.uwm.edu/faculty/ad/

برای ساختن مثال خوب هستند.

جلوگیری از حرکت اشکال به قسمت بعد در latex

مرجع: https://tex.stackexchange.com/questions/279/how-do-i-ensure-that-figures-appear-in-the-section-theyre-associated-with

\usepackage[section]{placeins}
\FloatBarrier

Zipping Segment Trees

https://arxiv.org/pdf/2004.03206.pdf

Further Results on Colored Range Searching

https://arxiv.org/abs/2003.11604

تمرین عملی هندسه محاسباتی

الگوریتم جاروب صفحه برای پیدا کردن تقاطع پاره‌خط‌ها را پیاده‌سازی کنید:
http://page.mi.fu-berlin.de/panos/cg13/l03.pdf

می‌خواهم برای اعداد اعشاری پیاده‌سازی کنم، به جای نقطه تقاطع معادله‌ی خط‌ها را نگه دارم. اینجا آدم تازه می‌فهمد که مقاله‌های لافر در مورد حفظ کردن ساختار توپولوژیکی جواب در حضور داده‌های نادقیق به چه دردی می‌خورد: اگر تقاطعی باشد در کدام جهت رندش کنیم که بدانیم هیچ تقاطعی را از دست نداده‌ایم. البته فکر کنم دقیقاً برای این سوال بررسی نشده. شاید روی آن کار کنیم.

فقط اگر کلید داشته باشیم می‌توانیم از کتابخانه استاندارد استفاده کنیم، چون کلاً آن ساختمان داده‌ها برای اعداد طراحی شده‌اند. حالا مثلاً در الگوریتم جاروب صفحه ما داریم ترتیب یک سری پاره‌خط را نگه می‌داریم که به مرور که جلو می‌رویم ترتیبشان تغییر می‌کند. مشکل این است که چطوری با عدد ترتیب به پاره‌خط‌ها بدهیم که بتوانیم دو تای مجاور را بعد از یک تقاطع جابه‌جا کنیم بدون اینکه بخواهیم دوباره ترتیب همه‌ی پاره‌خط‌ها را عوض کنیم. یک راه‌حل این است که همان اعداد ۱ تا n را بدهیم و برای جابه‌جا کردن هر دو پاره‌خط را حذف کنیم و کلیدهایشان را جابه‌جا کنیم و دوباره اضافه کنیم. مشکل این کار وقتی است که می‌خواهیم نقطه جدید اضافه کنیم، باید روی درخت جستجو کنیم بر حسب y، ولی فقط ترتیب پاره‌خط‌ها را داریم. می‌توانیم تابع مقایسه را دوباره بنویسیم که یک پارامتر دیگه بگیرد که نگه دارد کدام نقطه جدید است و بر اساس y آن مقایسه کند.

A (1 + ε)-approximation for the minimum enclosing ball problem in R^d

http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_55.pdf

http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/slides/9b/9b-2-schwarzwald.pdf

https://youtu.be/Xnm91r60IeA

Sparse Regression via Range Counting

https://youtu.be/dk7B-2lNUME
http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/data/uploads/papers/eurocg20_paper_68.pdf

EuroCG2020 (قابل دانلود)

http://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/index.php?id=program-1