×
Edit Profile (opens in new tab)

Grigni, Michelangelo

Co-Author Distance
Author ID: grigni.michelangelo Recent zbMATH articles by "Grigni, Michelangelo"
Published as: Grigni, Michelangelo; Grigni, M.
Documents Indexed: 26 Publications since 1989
Co-Authors: 27 Co-Authors with 24 Joint Publications
1,722 Co-Co-Authors
all top 5

Co-Authors

2 single-authored
7 Papadimitriou, Christos Harilaos
4 Chazelle, Bernard
4 Chen, Zhizhong
4 Edelsbrunner, Herbert
4 Guibas, Leonidas John
4 Sharir, Micha
2 Berger, André
2 Czumaj, Artur
2 Hershberger, John E.
2 Mirelli, Vincent
2 Sipser, Michael
2 Sissokho, Papa Amar
2 Snoeyink, Jack Scott
2 Vazirani, Monica J.
2 Vazirani, Umesh V.
2 Welzl, Emo
2 Zhao, Hairong
1 Arora, Sanjeev
1 Bertsimas, Dimitris John
1 Böttcher, Stefan
1 Hung, Hao-Hsiang
1 Karger, David R.
1 Klein, Philip N.
1 Koutsoupias, Elias
1 Peleg, David
1 Schulman, Leonard J.
1 Woloszyn, Andrzej
all top 5

Serials

2 Algorithmica
1 Information Processing Letters
1 Journal of Computer and System Sciences
1 SIAM Journal on Computing
1 Operations Research Letters
1 Combinatorica
1 Discrete & Computational Geometry
1 SIAM Journal on Discrete Mathematics
1 Journal of Physics A: Mathematical and General
1 Journal of the ACM
1 RIMS Kokyuroku
all top 5

Fields

24 Computer science (68-XX)
8 Combinatorics (05-XX)
4 Operations research, mathematical programming (90-XX)
2 Statistics (62-XX)
2 Quantum theory (81-XX)
1 Group theory and generalizations (20-XX)
1 Convex and discrete geometry (52-XX)
1 Numerical analysis (65-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

23 Publications have been cited 394 times in 330 Documents Cited by ▼ Year ▼
Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J.
71
1994
Tight bounds on minimum broadcast networks. Zbl 0725.94016
Grigni, Michelangelo; Peleg, David
42
1991
Map graphs. Zbl 1323.05039
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
40
2002
A polynomial-time approximation scheme for weighted planar graph TSP. Zbl 0930.68104
Arora, Sanjeev; Grigni, Michelangelo; Karger, David; Klein, Philip; Woloszyn, Andrzej
32
1998
Planar map graphs. Zbl 1028.68104
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
25
1998
Recognizing hole-free 4-map graphs in cubic time. Zbl 1095.68076
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
21
2006
An approximation scheme for planar graph TSP. Zbl 0938.68748
Grigni, Michelangelo; Koutsoupias, Elias; Papadimtriou, Christos
19
1995
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U.
19
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.
17
1995
Monotone complexity. Zbl 0766.68040
Grigni, Michelangelo; Sipser, Michael
17
1992
A Sperner lemma complete for PPA. Zbl 0996.68082
Grigni, M.
13
2001
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh
12
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
11
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
10
1993
Approximate TSP in graphs with forbidden minors. Zbl 0973.68263
Grigni, Michelangelo
10
2000
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Zbl 1418.90214
Bertsimas, Dimitris; Grigni, Michelangelo
10
1989
Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030
Grigni, Michelangelo; Sipser, Michael
8
1995
Light spanners and approximate TSP in weighted graphs with forbidden minors. Zbl 1093.68619
Grigni, Michelangelo; Sissokho, Papa
5
2002
Minimum weight 2-edge-connected spanning subgraphs in planar graphs. Zbl 1171.68588
Berger, André; Grigni, Michelangelo
3
2007
Light spanners in bounded pathwidth graphs. Zbl 1365.68357
Grigni, Michelangelo; Hung, Hao-Hsiang
3
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
2
2004
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong
2
2005
On the difficulty of designing good classifiers. Zbl 0959.68044
Grigni, Michelangelo; Mirelli, Vincent; Papadimitriou, Christos H.
2
2000
Light spanners in bounded pathwidth graphs. Zbl 1365.68357
Grigni, Michelangelo; Hung, Hao-Hsiang
3
2012
Minimum weight 2-edge-connected spanning subgraphs in planar graphs. Zbl 1171.68588
Berger, André; Grigni, Michelangelo
3
2007
Recognizing hole-free 4-map graphs in cubic time. Zbl 1095.68076
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
21
2006
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong
2
2005
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1057.81009
Grigni, M.; Schulman, J.; Vazirani, M.; Vazirani, U.
19
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
2
2004
Map graphs. Zbl 1323.05039
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
40
2002
Light spanners and approximate TSP in weighted graphs with forbidden minors. Zbl 1093.68619
Grigni, Michelangelo; Sissokho, Papa
5
2002
A Sperner lemma complete for PPA. Zbl 0996.68082
Grigni, M.
13
2001
Quantum mechanical algorithms for the nonabelian hidden subgroup problem. Zbl 1323.68286
Grigni, Michelangelo; Schulman, Leonard; Vazirani, Monica; Vazirani, Umesh
12
2001
Approximate TSP in graphs with forbidden minors. Zbl 0973.68263
Grigni, Michelangelo
10
2000
On the difficulty of designing good classifiers. Zbl 0959.68044
Grigni, Michelangelo; Mirelli, Vincent; Papadimitriou, Christos H.
2
2000
A polynomial-time approximation scheme for weighted planar graph TSP. Zbl 0930.68104
Arora, Sanjeev; Grigni, Michelangelo; Karger, David; Klein, Philip; Woloszyn, Andrzej
32
1998
Planar map graphs. Zbl 1028.68104
Chen, Zhi-Zhong; Grigni, Michelangelo; Papadimitriou, Christos H.
25
1998
An approximation scheme for planar graph TSP. Zbl 0938.68748
Grigni, Michelangelo; Koutsoupias, Elias; Papadimtriou, Christos
19
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.
17
1995
Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030
Grigni, Michelangelo; Sipser, Michael
8
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.
71
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
10
1993
Monotone complexity. Zbl 0766.68040
Grigni, Michelangelo; Sipser, Michael
17
1992
Tight bounds on minimum broadcast networks. Zbl 0725.94016
Grigni, Michelangelo; Peleg, David
42
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
11
1991
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Zbl 1418.90214
Bertsimas, Dimitris; Grigni, Michelangelo
10
1989
all cited Publications top 5 cited Publications
all top 5

Cited by 585 Authors

14 Harutyunyan, Hovhannes A.
9 Liestman, Arthur L.
9 Wood, David Ronald
8 Brandenburg, Franz-Josef
7 Li, Zhiyuan
6 Ahn, Hee-Kap
6 Mustafa, Nabil Hassan
6 Sitters, Rene A.
6 Speckmann, Bettina
6 Tóth, Csaba D.
5 Agarwal, Pankaj Kumar
5 Aichholzer, Oswin
5 Dujmović, Vida
5 Filos-Ratsikas, Aris
5 Fomin, Fedor V.
5 Ivanyos, Gábor
5 Katz, Matthew J.
5 Klein, Philip N.
5 Montecchiani, Fabrizio
5 Oh, Eunjin
5 Santha, Miklos
5 Sharir, Micha
4 Aurenhammer, Franz
4 Demaine, Erik D.
4 Filtser, Arnold
4 Korzhik, Vladimir P.
4 Hoàng-Oanh Le
4 Mitchell, Joseph S. B.
4 Ray, Saurabh
4 Saumell, Maria
4 Schaefer, Marcus
4 Snoeyink, Jack Scott
4 Solomon, Shay
4 Štefankovič, Daniel
4 van Kreveld, Marc J.
4 Wang, Haitao
3 Bae, Sang Won
3 Bekos, Michael A.
3 Chazelle, Bernard
3 Chen, Danny Ziyi
3 de Berg, Mark Theodoor
3 Deligkas, Argyrios
3 Dorn, Frederic
3 Fraigniaud, Pierre
3 Goldberg, Paul W.
3 Goodrich, Michael Truman
3 Hershberger, John E.
3 Huynh, Tony
3 Kirkpatrick, David G.
3 Komargodski, Ilan
3 Lê Văn Băng
3 Li, Lvzhou
3 Liotta, Giuseppe
3 Liu, Chun-Hung
3 Meir, Or
3 Morin, Pat
3 Neiman, Ofer
3 Papadopoulou, Evanthia
3 Rubin, Natan
3 Sen, Pranab
3 Shastri, Aditya
3 van Ee, Martijn
3 Végh, László A.
3 Ventura, Jose A.
3 Vigneron, Antoine
3 Ye, Zekun
2 Abu-Affash, A. Karim
2 Alon, Noga
2 Arkin, Esther M.
2 Averbuch, Amir Z.
2 Barba, Luis Felipe
2 Boyd, Sylvia C.
2 Cabello, Sergio
2 Carmi, Paz
2 Cheng, Siu-Wing
2 Childs, Andrew M.
2 Choi, Jongmin
2 Cohen-Addad, Vincent
2 Da Lozzo, Giordano
2 Das, Anupam
2 Deng, Xiao-Tie
2 Erickson, Jeff
2 Erschler, Anna
2 Esperet, Louis
2 Fearnley, John
2 Fenner, Stephen A.
2 Fox, Kyle
2 Friedl, Katalin
2 Golovach, Petr A.
2 Göös, Mika
2 Govindarajan, Sathish
2 Gronemann, Martin
2 Hajiaghayi, Mohammad Taghi
2 Hallgren, Sean
2 Hollender, Alexandros
2 Hurtado, Ferran
2 Janssen, Teun
2 Johannsen, Jan
2 Joret, Gwenaël
2 Kamath, Pritish
...and 485 more Authors
all top 5

Cited in 69 Serials

33 Computational Geometry
25 Discrete Applied Mathematics
21 Algorithmica
17 Theoretical Computer Science
16 Discrete & Computational Geometry
12 International Journal of Computational Geometry & Applications
11 SIAM Journal on Computing
8 Journal of Computer and System Sciences
7 Discrete Mathematics
7 Information Processing Letters
7 Information and Computation
5 Networks
4 Operations Research Letters
4 SIAM Journal on Discrete Mathematics
3 Israel Journal of Mathematics
3 Journal of Combinatorial Theory. Series A
3 European Journal of Operational Research
3 Mathematical Programming. Series A. Series B
3 Computational Complexity
3 Theory of Computing Systems
2 Artificial Intelligence
2 Journal of Graph Theory
2 European Journal of Combinatorics
2 Journal of Cryptology
2 Discrete Optimization
2 Logical Methods in Computer Science
2 ACM Transactions on Algorithms
1 Reviews of Modern Physics
1 BIT
1 Canadian Journal of Mathematics
1 Commentarii Mathematici Helvetici
1 Geometriae Dedicata
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Monatshefte für Mathematik
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Combinatorica
1 Graphs and Combinatorics
1 Probability Theory and Related Fields
1 Computers & Operations Research
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 International Journal of Foundations of Computer Science
1 Bulletin of the American Mathematical Society. New Series
1 Distributed Computing
1 Advances in Engineering Software
1 Combinatorics, Probability and Computing
1 Bernoulli
1 International Transactions in Operational Research
1 Journal of Combinatorial Optimization
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 LMS Journal of Computation and Mathematics
1 Journal of the European Mathematical Society (JEMS)
1 Engineering Computations
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Systems Science and Complexity
1 4OR
1 Foundations of Physics
1 Optimization Letters
1 Journal of Mathematical Cryptology
1 Journal of Physics A: Mathematical and Theoretical
1 Advances in Mathematics of Communications
1 Asian-European Journal of Mathematics
1 Journal of Logic and Analysis
1 Computer Science Review
1 The Art of Discrete and Applied Mathematics
all top 5

Cited in 21 Fields

222 Computer science (68-XX)
115 Combinatorics (05-XX)
57 Operations research, mathematical programming (90-XX)
34 Convex and discrete geometry (52-XX)
25 Information and communication theory, circuits (94-XX)
23 Quantum theory (81-XX)
20 Numerical analysis (65-XX)
8 Group theory and generalizations (20-XX)
8 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Mathematical logic and foundations (03-XX)
4 General topology (54-XX)
3 Algebraic topology (55-XX)
3 Probability theory and stochastic processes (60-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Field theory and polynomials (12-XX)
2 Manifolds and cell complexes (57-XX)
2 Statistics (62-XX)
1 Number theory (11-XX)
1 Algebraic geometry (14-XX)
1 Measure and integration (28-XX)
1 Geometry (51-XX)

Citations by Year