Michelangelo Grigni

2007
29	EE	André Berger, Michelangelo Grigni: Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. ICALP 2007: 90-101
2006
28	EE	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica 45(2): 227-262 (2006)
2005
27	EE	André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao: Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. ESA 2005: 472-483
2004
26	EE	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
25	EE	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)
2002
24	EE	Michelangelo Grigni, Papa Sissokho: Light spanners and approximate TSP in weighted graphs with forbidden minors. SODA 2002: 852-857
23	EE	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map graphs. J. ACM 49(2): 127-138 (2002)
2001
22	EE	Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani: Quantum mechanical algorithms for the nonabelian hidden subgroup problem. STOC 2001: 68-74
21	EE	Stefan Boettcher, Michelangelo Grigni: Jamming Model for the Extremal Optimization Heuristic CoRR cond-mat/0110165: (2001)
20	EE	Michelangelo Grigni: A Sperner lemma complete for PPA. Inf. Process. Lett. 77(5-6): 255-259 (2001)
2000
19	EE	Michelangelo Grigni: Approximate TSP in Graphs with Forbidden Minors. ICALP 2000: 869-877
18		Stefan Boettcher, Allon G. Percus, Michelangelo Grigni: Optimizing through Co-evolutionary Avalanches. PPSN 2000: 447-456
17		Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. SIAM J. Comput. 30(1): 318-323 (2000)
1999
16	EE	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Map Graphs CoRR cs.DM/9910013: (1999)
1998
15		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
14	EE	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Planar Map Graphs. STOC 1998: 514-523
1997
13		Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam: Distributed Data Management Support for Collaborative Computing. HPCN Europe 1997: 487-490
12		Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou: Panarity, Revisited (Extended Abstract). WADS 1997: 472-473
1996
11		Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou: On the Difficulty of Designing Good Classifiers. COCOON 1996: 273-279
10		Michelangelo Grigni, Fredrik Manne: On the Complexity of the Generalized Block Distribution. IRREGULAR 1996: 319-326
1995
9		Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou: An Approximation Scheme for Planar Graph TSP. FOCS 1995: 640-645
8		Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou: Topological Inference. IJCAI (1) 1995: 901-907
7		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)
6		Michelangelo Grigni, Michael Sipser: Monotone Separation of Logarithmic Space from Logarithmic Depth. J. Comput. Syst. Sci. 50(3): 433-437 (1995)
1994
5		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)
1993
4	EE	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
1991
3		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
2		Michelangelo Grigni, Michael Sipser: Monotone Separation of Logspace from NC. Structure in Complexity Theory Conference 1991: 294-298
1		Michelangelo Grigni, David Peleg: Tight Bounds on Minimum Broadcast Networks. SIAM J. Discrete Math. 4(2): 207-222 (1991)

Coauthor Index

1	Sanjeev Arora	[15]
2	André Berger	[27] [29]
3	Stefan Boettcher	[18] [21]
4	Bernard Chazelle	[3] [4] [5] [7]
5	Zhi-Zhong Chen	[12] [14] [16] [23] [28]
6	Sarah E. Chodrow	[13]
7	Artur Czumaj	[26] [27]
8	Herbert Edelsbrunner	[3] [4] [5] [7]
9	Leonidas J. Guibas	[3] [4] [5] [7]
10	John Hershberger	[3] [5]
11	David R. Karger	[15]
12	Philip N. Klein	[15]
13	Elias Koutsoupias	[9]
14	Fredrik Manne	[10]
15	Vincent Mirelli	[11] [17]
16	Soeren Olesen	[13]
17	Dimitris Papadias	[8]
18	Christos H. Papadimitriou	[8] [9] [11] [12] [14] [16] [17] [23] [28]
19	David Peleg	[1]
20	Allon G. Percus	[18]
21	Leonard J. Schulman	[22] [25]
22	Micha Sharir	[3] [4] [5] [7]
23	Michael Sipser	[2] [6]
24	Papa Sissokho	[24] [26]
25	Jack Snoeyink	[3] [5]
26	Vaidy S. Sunderam	[13]
27	Monica Vazirani	[22] [25]
28	Umesh V. Vazirani	[22] [25]
29	Emo Welzl	[4] [7]
30	Andrzej Woloszyn	[15]
31	Hairong Zhao	[26] [27]

Colors in the list of coauthors