Marcus Schaefer
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
28
Venues
8
Active years
1999–2021
Best venue rank
A*
Where they publish
Papers
28 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | GD | RAC-Drawability is ∃ ℝ-Complete. | Marcus Schaefer |
| 2016 | GD | Hanani-Tutte for Radial Planarity II. | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer |
| 2015 | GD | Hanani-Tutte for Radial Planarity. | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer |
| 2015 | GD | The Degenerate Crossing Number and Higher-Genus Embeddings. | Marcus Schaefer, Daniel Stefankovic |
| 2014 | ALENEX | Practical Experience with Hanani-Tutte for Testing c-Planarity. | Carsten Gutwenger, Petra Mutzel, Marcus Schaefer |
| 2014 | GD | A Crossing Lemma for the Pair-Crossing Number. | Eyal Ackerman, Marcus Schaefer |
| 2014 | GD | Drawing Partially Embedded and Simultaneously Planar Graphs. | Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer |
| 2014 | GD | Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph. | Marcus Schaefer |
| 2013 | GD | Block Additivity of ℤ2-Embeddings. | Marcus Schaefer, Daniel Stefankovic |
| 2013 | WADS | Two-Sided Boundary Labeling with Adjacent Sides. | Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, Andr Schulz, Alexander Wolff |
| 2012 | GD | Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. | Marcus Schaefer |
| 2011 | GD | Adjacent Crossings Do Matter. | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2011 | WG | Hanani-Tutte and Monotone Drawings. | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2009 | GD | Removing Independently Even Crossings. | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2009 | GD | Complexity of Some Geometric and Topological Problems. | Marcus Schaefer |
| 2008 | STACS | On the Induced Matching Problem. | Iyad A. Kanj, Michael J. Pelsmajer, Ge Xia, Marcus Schaefer |
| 2007 | GD | Simultaneous Geometric Graph Embeddings. | Alejandro Estrella-Balderrama, Elisabeth Gassner, Michael Jnger, Merijam Percan, Marcus Schaefer, Michael Schulz |
| 2007 | GD | Crossing Number of Graphs with Rotation Systems. | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2007 | GD | Crossing Numbers and Parameterized Complexity. | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2006 | WG | Simultaneous Graph Embeddings with Fixed Edges. | Elisabeth Gassner, Michael Jnger, Merijam Percan, Marcus Schaefer, Michael Schulz |
| 2005 | GD | Odd Crossing Number Is Not Crossing Number. | Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2004 | GD | Train Tracks and Confluent Drawings. | Peter Hui, Marcus Schaefer, Daniel Stefankovic |
| 2004 | ISAAC | Paired Pointset Traversal. | Peter Hui, Marcus Schaefer |
| 2003 | STACS | Strong Reductions and Immunity for Exponential Time. | Marcus Schaefer, Frank Stephan |
| 2002 | COCOON | Algorithms for Normal Curves and Surfaces. | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
| 2002 | STOC | Recognizing string graphs in NP. | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
| 2001 | STOC | Decidability of string graphs. | Marcus Schaefer, Daniel Stefankovic |
| 1999 | STOC | Graph Ramsey Theory and the Polynomial Hierarchy. | Marcus Schaefer |