Constrained free space diagrams: a tool for trajectory analysis

https://www.semanticscholar.org/paper/Constrained-free-space-diagrams-a-tool-for-Buchin-Buchin/363f7059d9d85a617d080cd179abe0cd57d095b9

Fine-Grained Analysis of Problems on Curves

http://page.mi.fu-berlin.de/mulzer/pubs/kfrechetEWCG.pdf

در مورد fine-grained complexity و فاصله‌ی فرشه است. قرار است در جلسات بعدی مدرسه زمستانی گفته بشود.

Improved Time-Space Trade-offs for Computing Voronoi Diagrams

http://page.mi.fu-berlin.de/mulzer/pubs/vd_tradeoffSTACS.pdf

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

Time-Space Trade-offs for Triangulating a Simple Polygon

https://arxiv.org/pdf/1509.07669.pdf
مدرسه زمستانی هندسه محاسباتی

On links of vertices in simplicial d-complexes embeddable in the euclidean 2d-space

https://arxiv.org/pdf/1512.05164v4.pdf
ارائه‌اش چهارشنبه‌ی این هفته است:
http://mehr.sharif.edu/~combinatorics/seminars9501/paarsa.pdf

The Topology of Metric Spaces

http://www.math.uci.edu/~mfinkels/140T/chapter9.pdf

http://pageperso.lif.univ-mrs.fr/~victor.chepoi/survey_cm_bis.pdf

https://en.wikipedia.org/wiki/Intersection_graph

http://www-history.mcs.st-and.ac.uk/~john/MT4522/Lectures/L8.html

سوالم این بود که تقاطع یک سری دایره توی فضاهای متریک مختلف چی می‌شود؟

تاثیر تعداد ابعاد در تقریب رسم گراف اقلیدسی

اینجا هدف این است که از ابعاد بالاتر فضای اقلیدسی یک گراف را به فضای با ابعاد کمتر بیاورد که تقریب فاصله‌ها زیاد نشود. در مجموع با دو روش دیگری که گفته برای سایر متریک‌ها هم معلوم است که چه اتفاقی می‌افتد.

http://www.cs.cmu.edu/~anupamg/adfocs/adfocs3.pdf

رسم گرافهای متریک‌های نرم-۱ و نرم بینهایت و توان ۲ اقلیدسی در فضای اقلیدسی

http://www.cs.cmu.edu/~anupamg/adfocs/Gupta-lec2.pdf

Geometric Probability

https://ia800708.us.archive.org/20/items/GeometricProbability/Geometric_Probability-Solomon.pdf

Lower Bounds For Algebraic Computation Trees

https://www.hni.uni-paderborn.de/fileadmin/Fachgruppen/Algorithmen/Lehre/Vorlesungsarchiv/SS2011/Concrete_Complexity_Theory/ACTs_Ben-Or.pdf