Travelled to:1 × Greece
1 × Poland
1 × Spain
1 × Switzerland
2 × USA
Collaborated with:A.Berger ∅ Z.Chen C.H.Papadimitriou B.Chazelle H.Edelsbrunner L.J.Guibas M.Sharir L.J.Schulman M.Vazirani U.V.Vazirani E.Welzl J.Hershberger J.Snoeyink
Talks about:graph (3) planar (2) nonabelian (1) forbidden (1) algorithm (1) triangul (1) subgroup (1) subgraph (1) approxim (1) quantum (1)
Person: Michelangelo Grigni
DBLP: Grigni:Michelangelo
Contributed to:
2007
20012000199819931991Wrote 6 papers:
- ICALP-2007-BergerG #graph
- Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs (AB, MG), pp. 90–101.
- STOC-2001-GrigniSVV #algorithm #problem #quantum
- Quantum mechanical algorithms for the nonabelian hidden subgroup problem (MG, LJS, MV, UVV), pp. 68–74.
- ICALP-2000-Grigni #approximate #graph
- Approximate TSP in Graphs with Forbidden Minors (MG), pp. 869–877.
- STOC-1998-ChenGP #graph
- Planar Map Graphs (ZZC, MG, CHP), pp. 514–523.
- STOC-1993-ChazelleEGGSW #bound #set
- Improved bounds on weak epsilon-nets for convex sets (BC, HE, MG, LJG, MS, EW), pp. 495–504.
- ICALP-1991-ChazelleEGGHSS #using
- Ray Shooting in Polygons Using Geodesic Triangulations (BC, HE, MG, LJG, JH, MS, JS), pp. 661–646.