default search action

combined dblp search
author search
venue search
publication search

ask others

Marcus Schaefer 0001

Marcus Schäfer 0001

> Home > Persons

Person information

affiliation: DePaul University, School of Computing, Chicago, IL, USA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/KynclSSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/KynclSSS24
Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiraling and Folding: The Topological View. Discret. Comput. Geom. 72(1): 246-268 (2024)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS24
Marcus Schaefer, Daniel Stefankovic:
Beyond the Existential Theory of the Reals. Theory Comput. Syst. 68(2): 195-226 (2024)
2023
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/FulekPS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/FulekPS23
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Hanani-Tutte for Radial Planarity II. Electron. J. Comb. 30(1) (2023)
[j37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/Schaefer23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/Schaefer23
Marcus Schaefer:
The Complexity of Angular Resolution. J. Graph Algorithms Appl. 27(7): 565-580 (2023)
[j36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/Schaefer23a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/Schaefer23a
Marcus Schaefer:
RAC-Drawability is ∃ℝ-complete and Related Results. J. Graph Algorithms Appl. 27(9): 803-841 (2023)
2022
[j35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/SchaferS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/SchaferS22
Marcus Schäfer, Daniel Stefankovic:
The Degenerate Crossing Number and Higher-Genus Embeddings. J. Graph Algorithms Appl. 26(1): 35-58 (2022)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/Schaefer22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/Schaefer22
Marcus Schaefer:
Hanani-Tutte and Hierarchical Partial Planarity. SIAM J. Discret. Math. 36(4): 2959-2974 (2022)
2021
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/Schaefer21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/Schaefer21
Marcus Schaefer:
A New Algorithm for Embedding Plane Graphs at Fixed Vertex Locations. Electron. J. Comb. 28(4) (2021)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/Schaefer21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/Schaefer21
Marcus Schaefer:
Taking a Detour; or, Gioan's Theorem, and Pseudolinear Drawings of Complete Graphs. Discret. Comput. Geom. 66(1): 12-31 (2021)
[j31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/Schaefer21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/Schaefer21
Marcus Schaefer:
Complexity of Geometric k-Planarity for Fixed k. J. Graph Algorithms Appl. 25(1): 29-41 (2021)
[j30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/Schaefer21a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/Schaefer21a
Marcus Schaefer:
On the Complexity of Some Geometric Problems With Fixed Parameters. J. Graph Algorithms Appl. 25(1): 195-218 (2021)
2018
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS18
Marcus Schaefer, Daniel Stefankovic:
The Complexity of Tensor Rank. Theory Comput. Syst. 62(5): 1161-1174 (2018)
2017
[j28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/FulekPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/FulekPS17
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Hanani-Tutte for Radial Planarity. J. Graph Algorithms Appl. 21(1): 135-154 (2017)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchaeferS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchaeferS17
Marcus Schaefer, Daniel Stefankovic:
Fixed Points, Nash Equilibria, and the Existential Theory of the Reals. Theory Comput. Syst. 60(2): 172-193 (2017)
2016
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KindermannNRS0W16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KindermannNRS0W16
Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, André Schulz, Alexander Wolff:
Multi-sided Boundary Labeling. Algorithmica 76(1): 225-258 (2016)
2015
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/ChanFGLMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/ChanFGLMS15
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer:
Drawing Partially Embedded and Simultaneously Planar Graphs. J. Graph Algorithms Appl. 19(2): 681-706 (2015)
2013
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/Schaefer13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/Schaefer13
Marcus Schaefer:
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. J. Graph Algorithms Appl. 17(4): 367-440 (2013)
2012
[j23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/FulekPSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/FulekPSS12
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Adjacent Crossings Do Matter. J. Graph Algorithms Appl. 16(3): 759-782 (2012)
2011
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SchaeferSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SchaeferSS11
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiraling and Folding: The Word View. Algorithmica 60(3): 609-626 (2011)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/PelsmajerSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/PelsmajerSS11
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Numbers of Graphs with Rotation Systems. Algorithmica 60(3): 679-702 (2011)
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KanjPSX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KanjPSX11
Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer, Ge Xia:
On the induced matching problem. J. Comput. Syst. Sci. 77(6): 1058-1070 (2011)
2010
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/PelsmajerSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/PelsmajerSS10
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Independently Even Crossings. SIAM J. Discret. Math. 24(2): 379-393 (2010)
2009
[j18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/MarxS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/MarxS09
Dániel Marx, Marcus Schaefer:
The complexity of nonrepetitive coloring. Discret. Appl. Math. 157(1): 13-18 (2009)
[j17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ejc/PelsmajerSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ejc/PelsmajerSS09
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing even crossings on surfaces. Eur. J. Comb. 30(7): 1704-1717 (2009)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/PelsmajerSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/PelsmajerSS09
Michael J. Pelsmajer, Marcus Schaefer, Despina Stasi:
Strong Hanani--Tutte on the Projective Plane. SIAM J. Discret. Math. 23(3): 1317-1323 (2009)
2008
[j15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/PelsmajerSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/PelsmajerSS08
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Odd Crossing Number and Crossing Number Are Not the Same. Discret. Comput. Geom. 39(1-3): 442-454 (2008)
2007
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HuiPSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HuiPSS07
Peter Hui, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Train Tracks and Confluent Drawings. Algorithmica 47(4): 465-479 (2007)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Even Crossings on Surfaces. Electron. Notes Discret. Math. 29: 85-90 (2007)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/SchaeferSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/SchaeferSS07
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Folding and Spiralling: The Word View. Electron. Notes Discret. Math. 29: 101-105 (2007)
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing even crossings. J. Comb. Theory B 97(4): 489-500 (2007)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/ndjfl/KummerS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ndjfl/KummerS07
Martin Kummer, Marcus Schäfer:
Cuppability of Simple and Hypersimple Sets. Notre Dame J. Formal Log. 48(3): 349-369 (2007)
2005
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/SchaeferS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/SchaeferS05
Marcus Schaefer, Daniel Stefankovic:
Solvability of Graph Inequalities. SIAM J. Discret. Math. 19(3): 728-743 (2005)
2004
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/SchaeferS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SchaeferS04
Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs. J. Comput. Syst. Sci. 68(2): 319-334 (2004)
2003
[j7]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/arscom/SchaeferS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/arscom/SchaeferS03
Marcus Schaefer, Pradyut Shah:
Induced Graph Ramsey Theory. Ars Comb. 66 (2003)
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/SchaeferSS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SchaeferSS03
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Recognizing string graphs in NP. J. Comput. Syst. Sci. 67(2): 365-380 (2003)
2001
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Schaefer01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Schaefer01
Marcus Schaefer:
Graph Ramsey Theory and the Polynomial Hierarchy. J. Comput. Syst. Sci. 62(2): 290-322 (2001)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FennerHPS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FennerHPS01
Stephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer:
Hyper-polynomial hierarchies and the polynomial jump. Theor. Comput. Sci. 262(1): 241-256 (2001)
1999
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Schaefer99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Schaefer99
Marcus Schaefer:
Deciding the Vapnik-Červonenkis Dimension in ∑^p₃-Complete. J. Comput. Syst. Sci. 58(1): 177-182 (1999)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/mlq/FennerS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mlq/FennerS99
Stephen A. Fenner, Marcus Schaefer:
Bounded Immunity and Btt-Reductions. Math. Log. Q. 45: 3-21 (1999)
1998
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/aml/Schaefer98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aml/Schaefer98
Marcus Schaefer:
A guided tour of minimal indices and shortest descriptions. Arch. Math. Log. 37(8): 521-548 (1998)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2021
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/FulekPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/FulekPS21
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Strong Hanani-Tutte for the Torus. SoCG 2021: 38:1-38:15
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/gd/000121
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/000121
Marcus Schaefer:
RAC-Drawability is ∃ ℝ-Complete. GD 2021: 72-86
2016
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/gd/FulekPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/FulekPS16
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Hanani-Tutte for Radial Planarity II. GD 2016: 468-481
2015
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/SchaeferS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/SchaeferS15
Marcus Schaefer, Daniel Stefankovic:
The Degenerate Crossing Number and Higher-Genus Embeddings. GD 2015: 63-74
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/FulekPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/FulekPS15
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Hanani-Tutte for Radial Planarity. GD 2015: 99-110
2014
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/GutwengerMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/GutwengerMS14
Carsten Gutwenger, Petra Mutzel, Marcus Schaefer:
Practical Experience with Hanani-Tutte for Testing c-Planarity. ALENEX 2014: 86-97
[c31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/Schaefer14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/Schaefer14
Marcus Schaefer:
Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph. GD 2014: 13-24
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/ChanFGLMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/ChanFGLMS14
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer:
Drawing Partially Embedded and Simultaneously Planar Graphs. GD 2014: 25-39
[c29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/AckermanS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/AckermanS14
Eyal Ackerman, Marcus Schaefer:
A Crossing Lemma for the Pair-Crossing Number. GD 2014: 222-233
2013
[c28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/SchaeferS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/SchaeferS13
Marcus Schaefer, Daniel Stefankovic:
Block Additivity of ℤ2-Embeddings. GD 2013: 185-195
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/KindermannNRSSW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/KindermannNRSSW13
Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, André Schulz, Alexander Wolff:
Two-Sided Boundary Labeling with Adjacent Sides. WADS 2013: 463-474
2012
[c26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/Schaefer12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/Schaefer12
Marcus Schaefer:
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. GD 2012: 162-173
2011
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/FulekPSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/FulekPSS11
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Adjacent Crossings Do Matter. GD 2011: 343-354
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FulekPSS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FulekPSS11
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Hanani-Tutte and Monotone Drawings. WG 2011: 283-294
2009
[c23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS09
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Removing Independently Even Crossings. GD 2009: 201-206
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/Schaefer09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/Schaefer09
Marcus Schaefer:
Complexity of Some Geometric and Topological Problems. GD 2009: 334-344
2008
[c21]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/SchaeferSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/SchaeferSS08
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time. CCCG 2008
[c20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/KanjPXS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KanjPXS08
Iyad A. Kanj, Michael J. Pelsmajer, Ge Xia, Marcus Schaefer:
On the Induced Matching Problem. STACS 2008: 397-408
2007
[c19]
- view
  - electronic edition @ cccg.ca (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/cccg/SchaeferSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/SchaeferSS07
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiralling and Folding: The Topological View. CCCG 2007: 73-76
[c18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS07
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Number of Graphs with Rotation Systems. GD 2007: 3-12
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS07a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS07a
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Crossing Numbers and Parameterized Complexity. GD 2007: 31-36
[c16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/Estrella-BalderramaGJPSS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/Estrella-BalderramaGJPSS07
Alejandro Estrella-Balderrama, Elisabeth Gassner, Michael Jünger, Merijam Percan, Marcus Schaefer, Michael Schulz:
Simultaneous Geometric Graph Embeddings. GD 2007: 280-290
2006
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/GassnerJPSS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/GassnerJPSS06
Elisabeth Gassner, Michael Jünger, Merijam Percan, Marcus Schaefer, Michael Schulz:
Simultaneous Graph Embeddings with Fixed Edges. WG 2006: 325-335
2005
[c14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/PelsmajerSS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/PelsmajerSS05
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic:
Odd Crossing Number Is Not Crossing Number. GD 2005: 386-396
2004
[c13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/gd/HuiSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gd/HuiSS04
Peter Hui, Marcus Schaefer, Daniel Stefankovic:
Train Tracks and Confluent Drawings. GD 2004: 318-328
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/HuiS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/HuiS04
Peter Hui, Marcus Schaefer:
Paired Pointset Traversal. ISAAC 2004: 534-544
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/KanjPS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KanjPS04
Iyad A. Kanj, Michael J. Pelsmajer, Marcus Schaefer:
Parameterized Algorithms for Feedback Vertex Set. IWPEC 2004: 235-247
2003
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/SchaeferS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/SchaeferS03
Marcus Schaefer, Frank Stephan:
Strong Reductions and Immunity for Exponential Time. STACS 2003: 559-570
2002
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/SchaeferSS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/SchaeferSS02
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Algorithms for Normal Curves and Surfaces. COCOON 2002: 370-380
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SchaeferSS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SchaeferSS02
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Recognizing string graphs in NP. STOC 2002: 1-6
2001
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SchaeferS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SchaeferS01
Marcus Schaefer, Daniel Stefankovic:
Decidability of string graphs. STOC 2001: 241-246
2000
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Schaefer00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Schaefer00
Marcus Schaefer:
Deciding the K-Dimension is PSPACE-Complete. CCC 2000: 198-203
1999
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Schaefer99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Schaefer99
Marcus Schaefer:
Graph Ramsey Theory and the Polynomial Hierarchy (Abstract). CCC 1999: 6
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Schaefer99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Schaefer99
Marcus Schaefer:
Graph Ramsey Theory and the Polynomial Hierarchy. STOC 1999: 592-601
1997
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/FennerHPS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/FennerHPS97
Stephen A. Fenner, Steven Homer, Randall Pruim, Marcus Schaefer:
Hyper-Polynomial Hierarchies and the NP-Jump. CCC 1997: 102-110
1996
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/Schafer96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/Schafer96
Marcus Schäfer:
Deciding the Vapnik-Cervonenkis dimension is Sigma^P₃-complete. CCC 1996: 77-80
1995
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/KummerS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KummerS95
Martin Kummer, Marcus Schäfer:
Computability of Convex Sets (Extended Abstract). STACS 1995: 550-561

Parts in Books or Collections

see FAQ

What is the meaning of the colors in the publication lists?

2019
[p1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - series/lncs/BinucciBDGHKMSSS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/series/lncs/BinucciBDGHKMSSS19
Carla Binucci, Ulrik Brandes, Tim Dwyer, Martin Gronemann, Reinhard von Hanxleden, Marc J. van Kreveld, Petra Mutzel, Marcus Schaefer, Falk Schreiber, Bettina Speckmann:
10 Reasons to Get Interested in Graph Drawing. Computing and Software Science 2019: 85-104

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-18006
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-18006
Marcus Schaefer, Jean Cardinal, Tillmann Miltzow:
The Existential Theory of the Reals as a Complexity Class: A Compendium. CoRR abs/2407.18006 (2024)
2022
[i12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-07849
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-07849
Jan Kyncl, Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic:
Spiraling and Folding: The Topological View. CoRR abs/2206.07849 (2022)
[i11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-00571
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-00571
Marcus Schaefer, Daniel Stefankovic:
Beyond the Existential Theory of the Reals. CoRR abs/2210.00571 (2022)
2021
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-11663
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-11663
Marcus Schaefer:
RAC-drawability is ∃R-complete. CoRR abs/2107.11663 (2021)
2020
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2009-01683
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-01683
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Strong Hanani-Tutte for the Torus. CoRR abs/2009.01683 (2020)
2019
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1908-04073
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1908-04073
Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick:
Link Crossing Number is NP-hard. CoRR abs/1908.04073 (2019)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1910-05388
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-05388
Marcus Schaefer:
A Proof of Levi's Extension Lemma. CoRR abs/1910.05388 (2019)
2016
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FulekPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FulekPS16
Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer:
Hanani-Tutte for Radial Planarity II. CoRR abs/1608.08662 (2016)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SchaeferS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SchaeferS16
Marcus Schaefer, Daniel Stefankovic:
The Complexity of Tensor Rank. CoRR abs/1612.04338 (2016)
2014
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChanFGLMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChanFGLMS14
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer:
Drawing Partially Embedded and Simultaneously Planar Graphs. CoRR abs/1410.8205 (2014)
2013
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1305-0750
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1305-0750
Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, André Schulz, Alexander Wolff:
Multi-Sided Boundary Labeling. CoRR abs/1305.0750 (2013)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Schaefer13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Schaefer13
Marcus Schaefer:
Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph. CoRR abs/1311.6839 (2013)
2004
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-071
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-071
Marcus Schaefer, Stephen A. Fenner:
Simplicity and Strong Reductions. Electron. Colloquium Comput. Complex. TR04 (2004)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.