Michelangelo Grigni

32 papers A* 11A 3B 2Misc 1Journal 12Unranked 3
YearRankTypeTitle / Venue / Authors
2012 B conf
Light Spanners in Bounded Pathwidth Graphs.
MFCS
Michelangelo Grigni, Hao-Hsiang Hung
2011 J jnl
Finding Light Spanners in Bounded Pathwidth Graphs
CoRR
Michelangelo Grigni, Hao-Hsiang Hung
2007 A* conf
Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs.
ICALP
André Berger, Michelangelo Grigni
2006 J jnl
Recognizing Hole-Free 4-Map Graphs in Cubic Time.
Algorithmica
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2005 A conf
Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs.
ESA
André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
2004 A* conf
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs.
SODA
Artur Czumaj, Michelangelo Grigni, Papa A. Sissokho, Hairong Zhao
2004 J jnl
Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem.
Comb.
Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
2002 A* conf
Light spanners and approximate TSP in weighted graphs with forbidden minors.
SODA
Michelangelo Grigni, Papa A. Sissokho
2002 J jnl
Map graphs.
J. ACM
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
2001 J jnl
A Sperner lemma complete for PPA.
Inf. Process. Lett.
Michelangelo Grigni
2001 J jnl
Jamming Model for the Extremal Optimization Heuristic
CoRR
Stefan Boettcher, Michelangelo Grigni
2001 A* conf
Quantum mechanical algorithms for the nonabelian hidden subgroup problem.
STOC
Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
2000 A* conf
Approximate TSP in Graphs with Forbidden Minors.
ICALP
Michelangelo Grigni
2000 J jnl
On the Difficulty of Designing Good Classifiers.
SIAM J. Comput.
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
2000 A conf
Optimizing through Co-evolutionary Avalanches.
PPSN
Stefan Boettcher, Allon G. Percus, Michelangelo Grigni
1999 J jnl
Map Graphs
CoRR
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1998 A* conf
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP.
SODA
Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn
1998 A conf
CCF: Collaborative Computing Frameworks.
SC
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
1998 A* conf
Planar Map Graphs.
STOC
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1997 — conf
Distributed Data Management Support for Collaborative Computing.
HPCN Europe
Soeren Olesen, Sarah E. Chodrow, Michelangelo Grigni, Vaidy S. Sunderam
1997 B conf
Panarity, Revisited (Extended Abstract).
WADS
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou
1996 — conf
On the Complexity of the Generalized Block Distribution.
IRREGULAR
Michelangelo Grigni, Fredrik Manne
1996 Misc conf
On the Difficulty of Designing Good Classifiers.
COCOON
Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
1995 A* conf
An Approximation Scheme for Planar Graph TSP.
FOCS
Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
1995 J jnl
Improved Bounds on Weak epsilon-Nets for Convex Sets.
Discret. Comput. Geom.
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
1995 J jnl
Monotone Separation of Logarithmic Space from Logarithmic Depth.
J. Comput. Syst. Sci.
Michelangelo Grigni, Michael Sipser
1995 A* conf
Topological Inference.
IJCAI (1)
Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou
1994 J jnl
Ray Shooting in Polygons Using Geodesic Triangulations.
Algorithmica
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
1993 A* conf
Improved bounds on weak epsilon-nets for convex sets.
STOC
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
1991 — conf
Monotone Separation of Logspace from NC.
SCT
Michelangelo Grigni, Michael Sipser
1991 A* conf
Ray Shooting in Polygons Using Geodesic Triangulations.
ICALP
Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
1991 J jnl
Tight Bounds on Minimum Broadcast Networks.
SIAM J. Discret. Math.
Michelangelo Grigni, David Peleg