מגידו ידוע בטכניקות הגיזום והחיפוש שלו בגאומטריה חישובית וכן בחיפוש פרמטרי שהוא המציא ב-1983[4] ושימשו לפתרון בעיות אופטימיזציה גאומטריות חישוביות שונות, ובמיוחד כדי לפתור את בעיית המעגל הקטן ביותר בזמן ליניארי[5]. בין הדוקטורנטים לשעבר שלו נמצאת אדית כהן[1].
בשנת 2009 הוא קיבל את פרס עמיתי המכון לחקר התפעול ומדעי הניהול (INFORMS) על תרומות לתיאוריה וליישום של תכנות מתמטי, כולל חיפושים פרמטריים, שיטות נקודות פנימיות, תכנות ליניארי בממד נמוך, ניתוח הסתברותי של שיטת הסימפלקס וחישוב תורת המשחקים[10].
^Megiddo, Nimrod (1989). "Pathways to the Optimal Set in Linear Programming". Progress in Mathematical Programming. Springer New York. pp. 131–158. doi:10.1007/978-1-4613-9617-8_8.
