گراف مسطح با خطوط راست(PSLG)، گرافی است که در صفحه جا داده می شود، و یال های آن خط های راست در صفحه هستند.قضیه فری(Fáry's theorem) ادعا می کند هر گراف مسطحی می تواند به چنین گرافی در صفحه تبدیل شود.در هندسه محاسباتی به PSLGها تقسیم کننده های سفحه ای می گویند، با این فرض که هر زیربخش یک چند ضلعی می باشد.هر PSLG که درجه هر راس آن بیشتر از1باشد، صفحه را به تعدادی ناحیهٔ چند ضلعی تقسیم می کند و برعکس....