کنفرانس سالیانه رسم گراف
- ۰ نظر
- ۰۴ اسفند ۹۶ ، ۱۱:۵۲
بیست و پنجمین کنفرانس بینالمللی رسم گراف، 25ام تا 27ام سال جاری میلادی در دانشگاه Northeastern در بوستون آمریکا برگزار میشود. برای اطلاعات بیشتر اینجا را ببینید.
هدف پروژههای تحقیقاتی رسم گراف، طراحی الگوریتمهایی مطابق با شاخصهایی از پیش تعریف شده است، بهطوریکه اولا گرافها بهصورت کارا رسم شوند و ثانیا در عین حال، تصاویر خروجی قابل خواندن، فهمیدن و به یاد آوردن باشند. در سه دهه پیشین، الگوریتمهای زیادی مطرح شدند که شاخص آنها ترکیبی از قواعد رسم، زیبایی و محدودیتها بود ولی بیشتر توجه بر روی بهبود محاسباتی و کارایی آن صرف میشد.
بیست و سومین کنفرانس بینالمللی رسم گراف، 24 تا 26 سپتامبر سال جاری در شهر لسآنجلس از ایالت کالیفرنیا آمریکا برگزار میشود. از آنجاییکه موضوع پایاننامه بنده هم در زمینه رسم گراف میباشد، برآن شدم تا این پست را قرار دهم. برای اطلاعات بیشتر اینجا را ببینید.
شایان ذکر است که رسم گراف به نمایش هندسی گرافها و شبکهها میپردازد و با نظریه گراف تفاوتهای قابل توجهی دارد. اگرچه پیدایش نظریه گراف با اویلر در سال 1736 میلادی بود ولی از رسم گراف، پیش از اویلر نیز استفاده میشده است. یک مثال معروف و تاریخی از رسم گراف، درخت خانوادگی (شجرهنامه) است.