| Topological inference M Grigni, D Papadias, C Papadimitriou IJCAI (1), 901-907, 1995 | 241 | 1995 |
| Ray shooting in polygons using geodesic triangulations B Chazelle, H Edelsbrunner, M Grigni, L Guibas, J Hershberger, M Sharir, ... Algorithmica 12 (1), 54-68, 1994 | 230 | 1994 |
| Quantum mechanical algorithms for the nonabelian hidden subgroup problem M Grigni, L Schulman, M Vazirani, U Vazirani Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 200 | 2001 |
| A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. S Arora, M Grigni, DR Karger, PN Klein, A Woloszyn SODA 98, 33-41, 1998 | 172 | 1998 |
| Tight bounds on mimimum broadcast networks M Grigni, D Peleg SIAM Journal on Discrete Mathematics 4 (2), 207-222, 1991 | 168 | 1991 |
| An approximation scheme for planar graph TSP M Grigni, E Koutsoupias, C Papadimitriou Proceedings of IEEE 36th Annual Foundations of Computer Science, 640-645, 1995 | 166 | 1995 |
| Map graphs ZZ Chen, M Grigni, CH Papadimitriou Journal of the ACM (JACM) 49 (2), 127-138, 2002 | 107 | 2002 |
| Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem D Bertsimas, M Grigni Operations Research Letters 8 (5), 241-244, 1989 | 89* | 1989 |
| Improved bounds on weak ε-nets for convex sets B Chazelle, H Edelsbrunner, M Grigni, L Guibas, M Sharir, E Welzl Proceedings of the twenty-fifth annual ACM Symposium on Theory of Computing …, 1993 | 83 | 1993 |
| On the complexity of the generalized block distribution M Grigni, F Manne Parallel Algorithms for Irregularly Structured Problems: Third International …, 1996 | 77 | 1996 |
| Planar map graphs ZZ Chen, E Grigni, CH Papadimitriou Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998 | 72 | 1998 |
| Ray shooting in polygons using geodesic triangulations B Chazelle, H Edelsbrunner, M Grigni, L Guibas, J Hershberger, M Sharir, ... Automata, Languages and Programming: 18th International Colloquium Madrid …, 1991 | 62 | 1991 |
| Monotone complexity M Grigni, M Sipser Proceedings of the London Mathematical Society Symposium on Boolean Function …, 1992 | 54 | 1992 |
| Jamming model for the extremal optimization heuristic S Boettcher, M Grigni Journal of Physics A: Mathematical and General 35 (5), 1109, 2002 | 47 | 2002 |
| Monotone separation of logarithmic space from logarithmic depth M Grigni, M Sipser Journal of Computer and System Sciences 50 (3), 433-437, 1995 | 46 | 1995 |
| Recognizing hole-free 4-map graphs in cubic time ZZ Chen, M Grigni, CH Papadimitriou Algorithmica 45, 227-262, 2006 | 41 | 2006 |
| Approximate TSP in graphs with forbidden minors M Grigni International Colloquium on Automata, Languages, and Programming, 869-877, 2000 | 38 | 2000 |
| A Sperner lemma complete for PPA M Grigni Information Processing Letters 77 (5-6), 255-259, 2001 | 36 | 2001 |
| Monotone separation of logspace from NC/sup 1 M Grigni, M Sipser 1991 Proceedings of the Sixth Annual Structure in Complexity Theory …, 1991 | 33 | 1991 |
| Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs A Berger, A Czumaj, M Grigni, H Zhao Algorithms–ESA 2005: 13th Annual European Symposium, Palma de Mallorca …, 2005 | 30* | 2005 |
