Marcus Schaefer

From MaRDI portal
Person:202091

Available identifiers

zbMath Open schaefer.marcusMaRDI QIDQ202091

List of research outcomes

PublicationDate of PublicationType
RAC-Drawability is ∃ℝ-complete and Related Results2023-12-20Paper
The Complexity of Angular Resolution2023-09-20Paper
Hanani-Tutte for radial planarity. II2023-02-17Paper
Hanani--Tutte and Hierarchical Partial Planarity2022-12-02Paper
RAC-drawability is \(\exists \mathbb{R} \)-complete2022-07-01Paper
The Degenerate Crossing Number and Higher-Genus Embeddings2022-06-28Paper
Spiraling and Folding: The Topological View2022-06-15Paper
A new algorithm for embedding plane graphs at fixed vertex locations2022-04-04Paper
10 reasons to get interested in graph drawing2022-02-16Paper
RAC-drawability is $\exists\mathbb{R}$-complete2021-07-24Paper
Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs2021-07-02Paper
A Note on the Maximum Rectilinear Crossing Number of Spiders2021-04-14Paper
On the Complexity of Some Geometric Problems With Fixed Parameters2021-03-29Paper
Complexity of Geometric k-Planarity for Fixed k2021-01-19Paper
Strong Hanani-Tutte for the Torus2020-09-01Paper
Link crossing number is NP-hard2020-08-27Paper
Practical Experience with Hanani-Tutte for Testing c-Planarity2019-09-12Paper
The complexity of tensor rank2018-07-23Paper
Crossing Numbers of Graphs2017-11-10Paper
Hanani-Tutte for Radial Planarity2017-04-05Paper
Fixed points, Nash equilibria, and the existential theory of the reals2017-03-31Paper
Hanani-Tutte for Radial Planarity II2017-02-21Paper
The Degenerate Crossing Number and Higher-Genus Embeddings2017-02-10Paper
Hanani-Tutte for Radial Planarity2017-02-10Paper
Multi-sided boundary labeling2016-11-01Paper
Graph Ramsey theory and the polynomial hierarchy2016-09-29Paper
Drawing Partially Embedded and Simultaneously Planar Graphs2016-01-07Paper
Hanani-Tutte and Related Results2015-06-24Paper
Decidability of string graphs2015-02-27Paper
Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph2015-01-07Paper
A Crossing Lemma for the Pair-Crossing Number2015-01-07Paper
Drawing Partially Embedded and Simultaneously Planar Graphs2015-01-07Paper
Block Additivity of ℤ2-Embeddings2013-12-20Paper
Realizability of Graphs and Linkages2013-09-25Paper
Hanani–Tutte, Monotone Drawings, and Level-Planarity2013-09-25Paper
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants2013-08-13Paper
Two-Sided Boundary Labeling with Adjacent Sides2013-08-12Paper
The graph crossing number and its variants: a survey2013-06-07Paper
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants2013-04-03Paper
On the Induced Matching Problem2013-03-19Paper
Adjacent Crossings Do Matter2012-12-07Paper
Adjacent Crossings Do Matter2012-03-09Paper
On the induced matching problem2012-01-11Paper
Hanani-Tutte and Monotone Drawings2011-12-16Paper
Crossing numbers of graphs with rotation systems2011-06-30Paper
Spiraling and folding: the word view2011-06-30Paper
Removing Independently Even Crossings2011-04-15Paper
Strong Hanani–Tutte on the Projective Plane2010-08-27Paper
Recognizing string graphs in NP2010-08-05Paper
https://portal.mardi4nfdi.de/entity/Q35766692010-07-30Paper
Removing Independently Even Crossings2010-04-27Paper
Complexity of Some Geometric and Topological Problems2010-04-27Paper
Removing even crossings on surfaces2009-11-30Paper
https://portal.mardi4nfdi.de/entity/Q36199522009-04-14Paper
The complexity of nonrepetitive coloring2009-03-04Paper
Removing Even Crossings on Surfaces2008-06-05Paper
Folding and Spiralling: The Word View2008-06-05Paper
Odd crossing number and crossing number are not the same2008-04-16Paper
Crossing Number of Graphs with Rotation Systems2008-03-25Paper
Crossing Numbers and Parameterized Complexity2008-03-25Paper
Removing even crossings2007-06-08Paper
Train tracks and confluent drawings2007-05-10Paper
Graph Drawing2006-11-13Paper
Solvability of Graph Inequalities2006-06-01Paper
Algorithms and Computation2005-12-22Paper
Graph Drawing2005-12-07Paper
Parameterized and Exact Computation2005-08-23Paper
https://portal.mardi4nfdi.de/entity/Q54660452005-08-23Paper
Decidability of string graphs2004-11-22Paper
Recognizing string graphs in NP2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q48086572004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44186812003-08-11Paper
Graph Ramsey theory and the polynomial hierarchy2002-06-03Paper
Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete2000-10-17Paper
Bounded Immunity and Btt-Reductions1999-09-21Paper
A guided tour of minimal indices and shortest descriptions1998-08-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marcus Schaefer