Width of Points in the Streaming Model
جمعه, ۵ ارديبهشت ۱۳۹۳، ۰۸:۰۳ ق.ظ
http://www.mit.edu/~andoni/papers/width.pdf
موضوع آن محاسبهی عرض نقاط به صورت dynamic یعنی با اضافه شدن نقطه و حذف شدن نقطه است. در آن از ورونوی دیاگرام گسسته هم استفاده شده است و مبنای الگوریتم عرض جهتی است.
