Marcus Schaefer

1.9k total citations
57 papers, 488 citations indexed

About

Marcus Schaefer is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design and Computer Vision and Pattern Recognition. According to data from OpenAlex, Marcus Schaefer has authored 57 papers receiving a total of 488 indexed citations (citations by other indexed papers that have themselves been cited), including 36 papers in Computational Theory and Mathematics, 28 papers in Computer Graphics and Computer-Aided Design and 15 papers in Computer Vision and Pattern Recognition. Recurrent topics in Marcus Schaefer's work include Computational Geometry and Mesh Generation (28 papers), Advanced Graph Theory Research (19 papers) and Data Management and Algorithms (11 papers). Marcus Schaefer is often cited by papers focused on Computational Geometry and Mesh Generation (28 papers), Advanced Graph Theory Research (19 papers) and Data Management and Algorithms (11 papers). Marcus Schaefer collaborates with scholars based in United States, Germany and Slovakia. Marcus Schaefer's co-authors include Daniel Štefankovič, Eric Sedgwick, Michael J. Pelsmajer, Christopher Umans, Ge Xia, Iyad Kanj, Dániel Marx, Stephen Fenner, Radoslav Fulek and Ignaz Rutter and has published in prestigious journals such as The Annals of Statistics, Journal of Computer and System Sciences and Discrete Applied Mathematics.

In The Last Decade

Marcus Schaefer

50 papers receiving 446 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Marcus Schaefer United States 13 309 206 132 99 84 57 488
F. Frances Yao United States 10 144 0.5× 173 0.8× 155 1.2× 96 1.0× 114 1.4× 16 460
Michelangelo Grigni United States 13 302 1.0× 202 1.0× 142 1.1× 87 0.9× 232 2.8× 27 599
Pascal Schweitzer Germany 11 207 0.7× 40 0.2× 86 0.7× 43 0.4× 140 1.7× 38 415
Prabhakar Ragde Canada 17 411 1.3× 59 0.3× 264 2.0× 49 0.5× 259 3.1× 37 623
Joan P. Hutchinson United States 13 426 1.4× 182 0.9× 43 0.3× 60 0.6× 99 1.2× 45 572
Linda Pagli Italy 14 248 0.8× 78 0.4× 147 1.1× 62 0.6× 244 2.9× 74 613
Justin Ward United Kingdom 12 194 0.6× 46 0.2× 142 1.1× 20 0.2× 151 1.8× 26 366
Carlos Seara Spain 13 670 2.2× 193 0.9× 21 0.2× 104 1.1× 57 0.7× 63 904
Desh Ranjan United States 10 187 0.6× 25 0.1× 182 1.4× 42 0.4× 186 2.2× 30 500
John Rompel United States 10 411 1.3× 65 0.3× 467 3.5× 69 0.7× 117 1.4× 10 633

Countries citing papers authored by Marcus Schaefer

Since Specialization
Citations

This map shows the geographic impact of Marcus Schaefer'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 Marcus Schaefer with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marcus Schaefer more than expected).

Fields of papers citing papers by Marcus Schaefer

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Marcus Schaefer. 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 Marcus Schaefer. The network helps show where Marcus Schaefer may publish in the future.

Co-authorship network of co-authors of Marcus Schaefer

This figure shows the co-authorship network connecting the top 25 collaborators of Marcus Schaefer. A scholar is included among the top collaborators of Marcus Schaefer 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 Marcus Schaefer. Marcus Schaefer 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.
Schaefer, Marcus. (2023). RAC-Drawability is ∃ℝ-complete and Related Results. Journal of Graph Algorithms and Applications. 27(9). 803–841.
2.
Schaefer, Marcus. (2023). The Complexity of Angular Resolution. Journal of Graph Algorithms and Applications. 27(7). 565–580. 1 indexed citations
3.
Fulek, Radoslav, Michael J. Pelsmajer, & Marcus Schaefer. (2023). Hanani-Tutte for Radial Planarity II. The Electronic Journal of Combinatorics. 30(1). 1 indexed citations
4.
Schaefer, Marcus. (2013). Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. Journal of Graph Algorithms and Applications. 17(4). 367–440. 13 indexed citations
5.
Kanj, Iyad, Michael J. Pelsmajer, Marcus Schaefer, & Ge Xia. (2010). On the induced matching problem. Journal of Computer and System Sciences. 77(6). 1058–1070. 19 indexed citations
6.
Pelsmajer, Michael J., Marcus Schaefer, & Daniel Štefankovič. (2009). Removing even crossings on surfaces. European Journal of Combinatorics. 30(7). 1704–1717. 7 indexed citations
7.
Schaefer, Marcus, Eric Sedgwick, & Daniel Štefankovič. (2008). Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. Canadian Conference on Computational Geometry. 7 indexed citations
8.
Marx, Dániel & Marcus Schaefer. (2008). The complexity of nonrepetitive coloring. Discrete Applied Mathematics. 157(1). 13–18. 9 indexed citations
9.
Schaefer, Marcus & Eric Sedgwick. (2007). Spiralling and Folding: The Topological View. Canadian Conference on Computational Geometry. 73–76. 3 indexed citations
10.
Pelsmajer, Michael J., Marcus Schaefer, & Daniel Štefankovič. (2006). Removing even crossings. Journal of Combinatorial Theory Series B. 97(4). 489–500. 12 indexed citations
11.
Pelsmajer, Michael J., Marcus Schaefer, & Daniel Štefankovič. (2005). Odd crossing number is not crossing number. 1 indexed citations
12.
Schaefer, Marcus, et al.. (2003). Induced Graph Ramsey Theory.. Ars Combinatoria. 66. 4 indexed citations
13.
Schaefer, Marcus, Eric Sedgwick, & Daniel Štefankovič. (2003). Recognizing string graphs in NP. Journal of Computer and System Sciences. 67(2). 365–380. 29 indexed citations
14.
Schaefer, Marcus & Daniel Štefankovič. (2003). Decidability of string graphs. Journal of Computer and System Sciences. 68(2). 319–334. 19 indexed citations
15.
Schaefer, Marcus, et al.. (2002). On the Number of Permutations within a Given Distance. ˜The œFibonacci quarterly. 40(5). 429–434.
16.
Schaefer, Marcus. (2001). Graph Ramsey Theory and the Polynomial Hierarchy. Journal of Computer and System Sciences. 62(2). 290–322. 9 indexed citations
17.
Schaefer, Marcus. (1999). Deciding the Vapnik–Červonenkis Dimension is∑p3-complete. Journal of Computer and System Sciences. 58(1). 177–182. 20 indexed citations
18.
Schaefer, Marcus & Stephen Fenner. (1997). Simplicity and Strong Reductions. Electronic colloquium on computational complexity. 1 indexed citations
19.
Schaefer, Marcus. (1996). Deciding The Vapnik-Chervonenkis Dimension Is Sigma_3-Complete. 77. 1 indexed citations
20.
Schaefer, Marcus. (1988). ESTIMATION OF INTERSECTION TURNING MOVEMENTS FROM APPROACH COUNTS. ITE journal. 58(10). 9 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

Rankless by CCL
2026