Michelangelo Grigni
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
11
Active years
1991–2012
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2012 | MFCS | Light Spanners in Bounded Pathwidth Graphs. | Michelangelo Grigni, Hao-Hsiang Hung |
| 2007 | ICALP | Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs. | Andr Berger, Michelangelo Grigni |
| 2005 | ESA | Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. | Andr Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao |
| 2004 | SODA | Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. | Artur Czumaj, Michelangelo Grigni, Papa A. Sissokho, Hairong Zhao |
| 2002 | SODA | Light spanners and approximate TSP in weighted graphs with forbidden minors. | Michelangelo Grigni, Papa A. Sissokho |
| 2001 | STOC | Quantum mechanical algorithms for the nonabelian hidden subgroup problem. | Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani |
| 2000 | ICALP | Approximate TSP in Graphs with Forbidden Minors. | Michelangelo Grigni |
| 2000 | PPSN | Optimizing through Co-evolutionary Avalanches. | Stefan Boettcher, Allon G. Percus, Michelangelo Grigni |
| 1998 | SC | 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 |
| 1998 | SODA | A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. | Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn |
| 1998 | STOC | Planar Map Graphs. | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
| 1997 | WADS | Panarity, Revisited (Extended Abstract). | Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou |
| 1996 | COCOON | On the Difficulty of Designing Good Classifiers. | Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou |
| 1995 | FOCS | An Approximation Scheme for Planar Graph TSP. | Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou |
| 1995 | IJCAI | Topological Inference. | Michelangelo Grigni, Dimitris Papadias, Christos H. Papadimitriou |
| 1993 | STOC | Improved bounds on weak epsilon-nets for convex sets. | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl |
| 1991 | ICALP | Ray Shooting in Polygons Using Geodesic Triangulations. | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink |