PaperOn total functions, existence theorems and computational complexityNimrod Megiddo, Christos H. PapadimitriouTheoretical Computer Science
PaperOn the complexity of some geometric problems in unbounded dimensionNimrod MegiddoJournal of Symbolic Computation
PaperApproximation algorithms for hitting objects with straight linesRefael Hassin, Nimrod MegiddoDiscrete Applied Mathematics