On orthogonally convex drawings of plane graphs

ما مسئله کمینهسازی خمش را با توجه به یک سبک طراحی جدید به نام یک رسم محدب متعامد بررسی میکنیم که یک طراحی مستطیلی با نیازهای اضافی است که هر چهره داخلی به عنوان یک چند ضلعی محدب متعامد کشیده شده است. برای کلاس گرافهای دو طرفه فلکی با حداکثر درجه 3، ما شرایط لازم و کافی برای وجود یک طراحی بدون محدب محدب بدون خمش ارائه می کنیم که به نوبه خود امکان الگوریتم زمان خطی را برای بررسی و ساخت چنین نقاشی در صورت وجود دارد . ما همچنین فرمول شبکه جریان را برای کاهش خم شدن در نقاشی های محدب متعامد توسعه می دهیم و یک راه حل چندجملهای برای این مشکل را ارائه می دهیم. کاربرد جالب از تکنیک رسم محدب رسانا ما این است که نمودارهای هواپیما مثلثی داخلی را اعمال کنیم که با استفاده از ماژولهای محدب قاعده ای که با توجه به محدودیت های محدب محدب محدب محاسبه می شوند، طبقه بندی می شوند.