در این پایان نامه به بررسی مسئله مکانیابی دایره در صفحه می پردازیم. در فصل اول ابتدا تاریخچه ای مختصر از مسائل مکانیابی را بیان نموده، سپس به معرفی مسئله مکانیابی دایره در صفحه پرداخته و تعاریف و مفاهیم اولیه مورد نیاز را بیان می کنیم. در فصل 2، ابتدا به معرفی مجموعه قطبی می پردازیم، سپس برخی از خواص نرم های بلوکی را بیان نموده، آن ها را برای نرم های بلوکی خاص از جمله نرم منهتن، چبیشف و یک-بینه...