Michelangelo Grigni

Michelangelo Grigni, Hao-Hsiang Hung: Light Spanners in Bounded Pathwidth Graphs. MFCS 2012: 467-477

Michelangelo Grigni, Hao-Hsiang Hung: Finding Light Spanners in Bounded Pathwidth Graphs. CoRR abs/1104.4669 (2011)

André Berger, Michelangelo Grigni: Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. ICALP 2007: 90-101

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

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

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani: Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. Combinatorica 24(1): 137-154 (2004)

Artur Czumaj, Michelangelo Grigni, Papa Sissokho, Hairong Zhao: Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. SODA 2004: 496-505

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map graphs. J. ACM 49(2): 127-138 (2002)

Michelangelo Grigni, Papa Sissokho: Light spanners and approximate TSP in weighted graphs with forbidden minors. SODA 2002: 852-857

Michelangelo Grigni: A Sperner lemma complete for PPA. Inf. Process. Lett. 77(5-6): 255-259 (2001)

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani: Quantum mechanical algorithms for the nonabelian hidden subgroup problem. STOC 2001: 68-74

Stefan Boettcher, Michelangelo Grigni: Jamming Model for the Extremal Optimization Heuristic. CoRR cond-mat/0110165 (2001)

Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30(1): 318-323 (2000)

Michelangelo Grigni: Approximate TSP in Graphs with Forbidden Minors. ICALP 2000: 869-877

Stefan Boettcher, Allon G. Percus, Michelangelo Grigni: Optimizing through Co-evolutionary Avalanches. PPSN 2000: 447-456

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map Graphs. CoRR cs.DM/9910013 (1999)

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: CCF: Collaborative Computing Frameworks. SC 1998: 23

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

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Planar Map Graphs. STOC 1998: 514-523

Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam: Distributed Data Management Support for Collaborative Computing. HPCN Europe 1997: 487-490

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

Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. COCOON 1996: 273-279

Michelangelo Grigni, Fredrik Manne: On the Complexity of the Generalized Block Distribution. IRREGULAR 1996: 319-326

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Improved Bounds on Weak epsilon-Nets for Convex Sets. Discrete & Computational Geometry 13: 1-15 (1995)

Michelangelo Grigni, Michael Sipser: Monotone Separation of Logarithmic Space from Logarithmic Depth. J. Comput. Syst. Sci. 50(3): 433-437 (1995)

Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou: An Approximation Scheme for Planar Graph TSP. FOCS 1995: 640-645

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

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

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Improved bounds on weak epsilon-nets for convex sets. STOC 1993: 495-504

Michelangelo Grigni, David Peleg: Tight Bounds on Minimum Broadcast Networks. SIAM J. Discrete Math. 4(2): 207-222 (1991)

Michelangelo Grigni, Michael Sipser: Monotone Separation of Logspace from NC. Structure in Complexity Theory Conference 1991: 294-298

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink: Ray Shooting in Polygons Using Geodesic Triangulations. ICALP 1991: 661-646