Michelangelo Grigni

1.4k total citations
27 papers, 599 citations indexed

About

Michelangelo Grigni is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Computer Graphics and Computer-Aided Design. According to data from OpenAlex, Michelangelo Grigni has authored 27 papers receiving a total of 599 indexed citations (citations by other indexed papers that have themselves been cited), including 14 papers in Computational Theory and Mathematics, 10 papers in Computer Networks and Communications and 9 papers in Computer Graphics and Computer-Aided Design. Recurrent topics in Michelangelo Grigni's work include Complexity and Algorithms in Graphs (12 papers), Computational Geometry and Mesh Generation (9 papers) and Advanced Graph Theory Research (8 papers). Michelangelo Grigni is often cited by papers focused on Complexity and Algorithms in Graphs (12 papers), Computational Geometry and Mesh Generation (9 papers) and Advanced Graph Theory Research (8 papers). Michelangelo Grigni collaborates with scholars based in United States, Israel and Japan. Michelangelo Grigni's co-authors include Christos H. Papadimitriou, Zhi‐Zhong Chen, Dimitris Papadias, David Peleg, Bernard Chazelle, Micha Sharir, Herbert Edelsbrunner, Umesh Vazirani, Leonard J. Schulman and Monica Vazirani and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Journal of Computer and System Sciences.

In The Last Decade

Michelangelo Grigni

26 papers receiving 545 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Michelangelo Grigni United States 13 302 232 202 142 103 27 599
F. Frances Yao United States 10 144 0.5× 114 0.5× 173 0.9× 155 1.1× 65 0.6× 16 460
Jean Cardinal Belgium 12 190 0.6× 150 0.6× 146 0.7× 188 1.3× 80 0.8× 100 605
David Lichtenstein United States 7 311 1.0× 171 0.7× 153 0.8× 180 1.3× 44 0.4× 8 591
Marcus Schaefer United States 13 309 1.0× 84 0.4× 206 1.0× 132 0.9× 71 0.7× 57 488
Stefan Felsner Germany 17 490 1.6× 124 0.5× 367 1.8× 74 0.5× 66 0.6× 101 865
Cyril Gavoille France 19 689 2.3× 616 2.7× 114 0.6× 137 1.0× 81 0.8× 69 1.1k
Hristo Djidjev United States 16 232 0.8× 174 0.8× 145 0.7× 210 1.5× 79 0.8× 64 605
Robert A. Reckhow Canada 8 560 1.9× 127 0.5× 105 0.5× 471 3.3× 29 0.3× 10 793
Shay Mozes Israel 10 156 0.5× 113 0.5× 43 0.2× 214 1.5× 57 0.6× 35 416
Matthias Rühl United States 13 94 0.3× 502 2.2× 50 0.2× 179 1.3× 118 1.1× 26 876

Countries citing papers authored by Michelangelo Grigni

Since Specialization
Citations

This map shows the geographic impact of Michelangelo Grigni's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Michelangelo Grigni with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Michelangelo Grigni more than expected).

Fields of papers citing papers by Michelangelo Grigni

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Michelangelo Grigni. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Michelangelo Grigni. The network helps show where Michelangelo Grigni may publish in the future.

Co-authorship network of co-authors of Michelangelo Grigni

This figure shows the co-authorship network connecting the top 25 collaborators of Michelangelo Grigni. A scholar is included among the top collaborators of Michelangelo Grigni based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Michelangelo Grigni. Michelangelo Grigni is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Grigni, Michelangelo, et al.. (2009). A Well-Connected Separator for Planar Graphs.
2.
Chen, Zhi‐Zhong, Michelangelo Grigni, & Christos H. Papadimitriou. (2006). Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica. 45(2). 227–262. 15 indexed citations
3.
Czumaj, Artur, et al.. (2004). Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Symposium on Discrete Algorithms. 496–505. 10 indexed citations
4.
Grigni, Michelangelo, et al.. (2002). Light spanners and approximate TSP in weighted graphs with forbidden minors. Symposium on Discrete Algorithms. 852–857. 8 indexed citations
5.
Grigni, Michelangelo, Ηλίας Κουτσουπιάς, & Costas Papadimitriou. (2002). An approximation scheme for planar graph TSP. 640–645. 51 indexed citations
6.
Grigni, Michelangelo & M. Sipser. (2002). Monotone separation of logspace from NC/sup 1/. 294–298. 1 indexed citations
7.
Grigni, Michelangelo. (2001). A Sperner lemma complete for PPA. Information Processing Letters. 77(5-6). 255–259. 11 indexed citations
8.
Chen, Zhizhong, Michelangelo Grigni, & Christos H. Papadimitriou. (1998). Planar Topological Inference (Algorithms and Theory of Computing). Kyoto University Research Information Repository (Kyoto University). 1041. 1–8. 1 indexed citations
9.
Sunderam, Vaidy, S.Y. Cheung, Morris W. Hirsch, et al.. (1998). CCF: Collaborative Computing Frameworks. Conference on High Performance Computing (Supercomputing). 1–6. 9 indexed citations
10.
Chen, Zhi‐Zhong, Michelangelo Grigni, & Christos H. Papadimitriou. (1998). Planar map graphs. 514–523. 33 indexed citations
11.
Sunderam, Vaidy, S.Y. Cheung, Morris W. Hirsch, et al.. (1998). CCF: Collaborative Computing Frameworks. 6. 23–23. 4 indexed citations
12.
Grigni, Michelangelo, Dimitris Papadias, & Christos H. Papadimitriou. (1995). Topological inference. Rare & Special e-Zone (The Hong Kong University of Science and Technology). 901–906. 80 indexed citations
13.
Grigni, Michelangelo & M. Sipser. (1995). Monotone Separation of Logarithmic Space from Logarithmic Depth. Journal of Computer and System Sciences. 50(3). 433–437. 18 indexed citations
14.
Chazelle, Bernard, Herbert Edelsbrunner, Michelangelo Grigni, et al.. (1995). Improved bounds on weak ε-nets for convex sets. Discrete & Computational Geometry. 13(1). 1–15. 27 indexed citations
15.
Chazelle, Bernard, Herbert Edelsbrunner, Michelangelo Grigni, et al.. (1994). Ray shooting in polygons using geodesic triangulations. Algorithmica. 12(1). 54–68. 99 indexed citations
16.
Chazelle, Bernard, Herbert Edelsbrunner, Michelangelo Grigni, et al.. (1993). Improved bounds on weak epsilon-nets for convex sets.. 495–504. 1 indexed citations
17.
Chazelle, Bernard, Herbert Edelsbrunner, Michelangelo Grigni, et al.. (1993). Improved bounds on weak ε-nets for convex sets. 495–504. 11 indexed citations
18.
Grigni, Michelangelo & Michael Sipser. (1991). Monotone Separation of Logspace from NC.. 294–298. 7 indexed citations
19.
Grigni, Michelangelo & Michael Sipser. (1991). Structure in monotone complexity. 6 indexed citations
20.
Bertsimas, Dimitris & Michelangelo Grigni. (1989). Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Operations Research Letters. 8(5). 241–244. 26 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by F. Frances Yao Breakdown of academic impact, for papers by Jean Cardinal Breakdown of academic impact, for papers by David Lichtenstein Breakdown of academic impact, for papers by Marcus Schaefer Breakdown of academic impact, for papers by Stefan Felsner Breakdown of academic impact, for papers by Cyril Gavoille Breakdown of academic impact, for papers by Hristo Djidjev Breakdown of academic impact, for papers by Robert A. Reckhow Breakdown of academic impact, for papers by Shay Mozes Breakdown of academic impact, for papers by Matthias Rühl
Rankless by CCL
2026