Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J. |
|
1994
|
Tight bounds on minimum broadcast networks. Zbl 0725.94016
Grigni, Michelangelo; Peleg, David |
|
1991
|
Map graphs. Zbl 1323.05039
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
2002
|
A polynomial-time approximation scheme for weighted planar graph TSP. Zbl 0930.68104
Arora, Sanjeev; Grigni, Michelangelo; Karger, David; Klein, Philip; Woloszyn, Andrzej |
|
1998
|
Planar map graphs. Zbl 1028.68104
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
1998
|
Recognizing hole-free 4-map graphs in cubic time. Zbl 1095.68076
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
2006
|
An approximation scheme for planar graph TSP. Zbl 0938.68748
Grigni, Michelangelo; Koutsoupias, Elias; Papadimtriou, Christos |
|
1995
|
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U. |
|
2004
|
Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E. |
|
1995
|
Monotone complexity. Zbl 0766.68040
Grigni, Michelangelo; Sipser, Michael |
|
1992
|
A Sperner lemma complete for PPA. Zbl 0996.68082
Grigni, M. |
|
2001
|
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh |
|
2001
|
Ray shooting in polygons using geodesic triangulations. Zbl 0769.68119
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Hershberger, John; Sharir, Micha; Snoeyink, Jack |
|
1991
|
Improved bounds on weak \({\epsilon}\)-nets for convex sets. Zbl 1310.68201
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo |
|
1993
|
Approximate TSP in graphs with forbidden minors. Zbl 0973.68263
Grigni, Michelangelo |
|
2000
|
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Zbl 1418.90214
Bertsimas, Dimitris; Grigni, Michelangelo |
|
1989
|
Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030
Grigni, Michelangelo; Sipser, Michael |
|
1995
|
Light spanners and approximate TSP in weighted graphs with forbidden minors. Zbl 1093.68619
Grigni, Michelangelo; Sissokho, Papa |
|
2002
|
Minimum weight 2-edge-connected spanning subgraphs in planar graphs. Zbl 1171.68588
Berger, André; Grigni, Michelangelo |
|
2007
|
Light spanners in bounded pathwidth graphs. Zbl 1365.68357
Grigni, Michelangelo; Hung, Hao-Hsiang |
|
2012
|
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Zbl 1318.05075
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong |
|
2004
|
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong |
|
2005
|
On the difficulty of designing good classifiers. Zbl 0959.68044
Grigni, Michelangelo; Mirelli, Vincent; Papadimitriou, Christos H. |
|
2000
|
Light spanners in bounded pathwidth graphs. Zbl 1365.68357
Grigni, Michelangelo; Hung, Hao-Hsiang |
|
2012
|
Minimum weight 2-edge-connected spanning subgraphs in planar graphs. Zbl 1171.68588
Berger, André; Grigni, Michelangelo |
|
2007
|
Recognizing hole-free 4-map graphs in cubic time. Zbl 1095.68076
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
2006
|
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong |
|
2005
|
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U. |
|
2004
|
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Zbl 1318.05075
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong |
|
2004
|
Map graphs. Zbl 1323.05039
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
2002
|
Light spanners and approximate TSP in weighted graphs with forbidden minors. Zbl 1093.68619
Grigni, Michelangelo; Sissokho, Papa |
|
2002
|
A Sperner lemma complete for PPA. Zbl 0996.68082
Grigni, M. |
|
2001
|
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh |
|
2001
|
Approximate TSP in graphs with forbidden minors. Zbl 0973.68263
Grigni, Michelangelo |
|
2000
|
On the difficulty of designing good classifiers. Zbl 0959.68044
Grigni, Michelangelo; Mirelli, Vincent; Papadimitriou, Christos H. |
|
2000
|
A polynomial-time approximation scheme for weighted planar graph TSP. Zbl 0930.68104
Arora, Sanjeev; Grigni, Michelangelo; Karger, David; Klein, Philip; Woloszyn, Andrzej |
|
1998
|
Planar map graphs. Zbl 1028.68104
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H. |
|
1998
|
An approximation scheme for planar graph TSP. Zbl 0938.68748
Grigni, Michelangelo; Koutsoupias, Elias; Papadimtriou, Christos |
|
1995
|
Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E. |
|
1995
|
Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030
Grigni, Michelangelo; Sipser, Michael |
|
1995
|
Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J. |
|
1994
|
Improved bounds on weak \({\epsilon}\)-nets for convex sets. Zbl 1310.68201
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo |
|
1993
|
Monotone complexity. Zbl 0766.68040
Grigni, Michelangelo; Sipser, Michael |
|
1992
|
Tight bounds on minimum broadcast networks. Zbl 0725.94016
Grigni, Michelangelo; Peleg, David |
|
1991
|
Ray shooting in polygons using geodesic triangulations. Zbl 0769.68119
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Hershberger, John; Sharir, Micha; Snoeyink, Jack |
|
1991
|
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Zbl 1418.90214
Bertsimas, Dimitris; Grigni, Michelangelo |
|
1989
|