Planarity of Streamed Graphs
جمعه, ۲۱ اسفند ۱۳۹۴، ۰۳:۱۰ ب.ظ
http://www.dia.uniroma3.it/~dalozzo/media/presentations/ciac2015-streamed.pdf
در این مقاله الگوریتم جویبار داده برای رسم گرافهای پویا (که یال به آنها اضافه / کم می‌شود) ارائه شده است. هدف این است که آخرین یالهایی که اضافه شده‌اند را بدون جا به جا کردن رأسها و یالهای قبلی (که درون پنجره‌ای با طول مشخص قرار دارند) اضافه کنیم بدون اینکه تقاطع به وجود بیاید.
** یکی از بچه‌ها دارد این گرافهای داینامیک را به عنوان موضوع انتخاب می‌کند. دلم می‌خواست من هم می‌توانستم اما بلد نیستم.
در این مقاله الگوریتم جویبار داده برای رسم گرافهای پویا (که یال به آنها اضافه / کم می‌شود) ارائه شده است. هدف این است که آخرین یالهایی که اضافه شده‌اند را بدون جا به جا کردن رأسها و یالهای قبلی (که درون پنجره‌ای با طول مشخص قرار دارند) اضافه کنیم بدون اینکه تقاطع به وجود بیاید.
** یکی از بچه‌ها دارد این گرافهای داینامیک را به عنوان موضوع انتخاب می‌کند. دلم می‌خواست من هم می‌توانستم اما بلد نیستم.
