Monotone Separation of Logspace from NC. - Michelangelo Grigni; Michael Sipser (SCT, 1991)

Tight Bounds on Minimum Broadcast Networks. - Michelangelo Grigni; David Peleg (SIAM J. Discret. Math., 1991)

Ray Shooting in Polygons Using Geodesic Triangulations. - Bernard Chazelle; Herbert Edelsbrunner; Michelangelo Grigni; Leonidas J. Guibas; John Hershberger 001; Micha Sharir; Jack Snoeyink (Algorithmica, 1994)

An Approximation Scheme for Planar Graph TSP. - Michelangelo Grigni; Elias Koutsoupias; Christos H. Papadimitriou (FOCS, 1995)

Topological Inference. - Michelangelo Grigni; Dimitris Papadias; Christos H. Papadimitriou (IJCAI (1), 1995)

Improved Bounds on Weak epsilon-Nets for Convex Sets. - Bernard Chazelle; Herbert Edelsbrunner; Michelangelo Grigni; Leonidas J. Guibas; Micha Sharir; Emo Welzl (Discret. Comput. Geom., 1995)

Monotone Separation of Logarithmic Space from Logarithmic Depth. - Michelangelo Grigni; Michael Sipser (J. Comput. Syst. Sci., 1995)

On the Complexity of the Generalized Block Distribution. - Michelangelo Grigni; Fredrik Manne (IRREGULAR, 1996)

Distributed Data Management Support for Collaborative Computing. - Soeren Olesen; Sarah E. Chodrow; Michelangelo Grigni; Vaidy S. Sunderam (HPCN Europe, 1997)

Panarity, Revisited (Extended Abstract). - Zhi-Zhong Chen; Michelangelo Grigni; Christos H. Papadimitriou (WADS, 1997)

CCF: Collaborative Computing Frameworks. - Vaidy S. Sunderam; Shun Yan Cheung; Michael D. Hirsch; Sarah E. Chodrow; Michelangelo Grigni; Alan T. Krantz; Injong Rhee; Paul A. Gray; Soeren Olesen; Phillip W. Hutto; Julie Sult (SC, 1998)

A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. - Sanjeev Arora; Michelangelo Grigni; David R. Karger; Philip N. Klein; Andrzej Woloszyn (SODA, 1998)

Planar Map Graphs. - Zhi-Zhong Chen; Michelangelo Grigni; Christos H. Papadimitriou (STOC, 1998)

Approximate TSP in Graphs with Forbidden Minors. - Michelangelo Grigni (ICALP, 2000)

Optimizing through Co-evolutionary Avalanches. - Stefan Boettcher; Allon G. Percus; Michelangelo Grigni (PPSN, 2000)

On the Difficulty of Designing Good Classifiers. - Michelangelo Grigni; Vincent Mirelli; Christos H. Papadimitriou (SIAM J. Comput., 2000)

Jamming Model for the Extremal Optimization Heuristic - Stefan Boettcher; Michelangelo Grigni (CoRR, 2001)

A Sperner lemma complete for PPA. - Michelangelo Grigni (Inf. Process. Lett., 2001)

Light spanners and approximate TSP in weighted graphs with forbidden minors. - Michelangelo Grigni; Papa A. Sissokho (SODA, 2002)

Map graphs. - Zhi-Zhong Chen; Michelangelo Grigni; Christos H. Papadimitriou (J. ACM, 2002)

Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. - Artur Czumaj; Michelangelo Grigni; Papa A. Sissokho; Hairong Zhao (SODA, 2004)

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. - Michelangelo Grigni; Leonard J. Schulman; Monica Vazirani; Umesh V. Vazirani (Comb., 2004)

Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. - André Berger; Artur Czumaj; Michelangelo Grigni; Hairong Zhao (ESA, 2005)

Recognizing Hole-Free 4-Map Graphs in Cubic Time. - Zhi-Zhong Chen; Michelangelo Grigni; Christos H. Papadimitriou (Algorithmica, 2006)

Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. - André Berger; Michelangelo Grigni (ICALP, 2007)

Finding Light Spanners in Bounded Pathwidth Graphs - Michelangelo Grigni; Hao-Hsiang Hung (CoRR, 2011)

Light Spanners in Bounded Pathwidth Graphs. - Michelangelo Grigni; Hao-Hsiang Hung (MFCS, 2012)