Marcus Schaefer

From MaRDI portal
Person:202091

Available identifiers

zbMath Open schaefer.marcusMaRDI QIDQ202091

List of research outcomes





PublicationDate of PublicationType
Beyond the Existential Theory of the Reals2024-04-21Paper
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
Drawing Partially Embedded and Simultaneously Planar Graphs2015-01-07Paper
A Crossing Lemma for the Pair-Crossing Number2015-01-07Paper
Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph2015-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
Complexity of Some Geometric and Topological Problems2010-04-27Paper
Removing Independently Even Crossings2010-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 Numbers and Parameterized Complexity2008-03-25Paper
Crossing Number of Graphs with Rotation Systems2008-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
Hyper-polynomial hierarchies and the polynomial jump2002-03-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

This page was built for person: Marcus Schaefer