প্ল্যানার গ্রাফ দেওয়া হয়েছে, কেউ এটিকে একটি গ্রিডে লিনিয়ার সময় অতিক্রম করে এম্বেড করতে পারে । আমি আগ্রহী যে কোনও দক্ষ অ্যালগরিদমগুলি সোজা রেখার জন্য কোনও প্ল্যানার গ্রাফটি ক্রসিংকে একটি এন সি × n সি গ্রিডে ফ্রি এম্বেড করে জানা যায় , কিছু ছোট সি এর জন্য , যেমন দুটি প্রান্তের মধ্যে সর্বনিম্ন কোণটি সর্বাধিক করা যায়?