Jonathan Rollin

34 papers A* 1A 3B 3Journal 27
YearRankTypeTitle / Venue / Authors
2025 B conf
On Plane Cycles in Geometric Multipartite Graphs.
WG
Marco Ricci, Jonathan Rollin, André Schulz, Alexandra Weinberger
2025 J jnl
On plane cycles in geometric multipartite graphs.
CoRR
Marco Ricci, Jonathan Rollin, André Schulz, Alexandra Weinberger
2024 J jnl
Edge-minimum saturated k-planar drawings.
J. Graph Theory
Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt
2024 B conf
On the Complexity of Simultaneous Geometric Embedding for Edge-Disjoint Graphs.
WG
Benedikt Künzel, Jonathan Rollin
2024 J jnl
Ramsey Equivalence for Asymmetric Pairs of Graphs.
SIAM J. Discret. Math.
Simona Boyadzhiyska, Dennis Clemens, Pranshu Gupta, Jonathan Rollin
2023 J jnl
On the Complexity of Simultaneous Geometric Embedding for Edge-Disjoint Graphs.
CoRR
Benedikt Künzel, Jonathan Rollin
2023 A* conf
On the Geometric Thickness of 2-Degenerate Graphs.
SoCG
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023 J jnl
On the geometric thickness of 2-degenerate graphs.
CoRR
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023 J jnl
On the geometric thickness of 2-degenerate graphs.
J. Comput. Geom.
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2021 A conf
Edge-Minimum Saturated k-Planar Drawings.
GD
Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt
2021 J jnl
The interval number of a planar graph is at most three.
J. Comb. Theory B
Guillaume Guégan, Kolja Knauer, Jonathan Rollin, Torsten Ueckerdt
2020 A conf
Augmenting Geometric Graphs with Matchings.
GD
Alexander Pilz, Jonathan Rollin, Lena Schlipf, André Schulz
2020 J jnl
Augmenting Geometric Graphs with Matchings.
CoRR
Alexander Pilz, Jonathan Rollin, Lena Schlipf, André Schulz
2020 J jnl
Edge-Minimum Saturated k-Planar Drawings.
CoRR
Steven Chaplick, Jonathan Rollin, Torsten Ueckerdt
2020 J jnl
Minimal ordered Ramsey graphs.
Discret. Math.
Jonathan Rollin
2020 J jnl
Regular colorings in regular graphs.
Discuss. Math. Graph Theory
Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan, Andrew J. Uzzell
2019 J jnl
Induced and weak induced arboricities.
Discret. Math.
Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt
2019 A conf
Recognizing Planar Laman Graphs.
ESA
Jonathan Rollin, Lena Schlipf, André Schulz
2018 J jnl
Chromatic Number of Ordered Graphs with Forbidden Ordered Subgraphs.
Comb.
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
2018 J jnl
Induced and Weak Induced Arboricities.
CoRR
Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt
2018 J jnl
The interval number of a planar graph is at most three.
CoRR
Guillaume Guégan, Kolja Knauer, Jonathan Rollin, Torsten Ueckerdt
2018 J jnl
The k-strong induced arboricity of a graph.
Eur. J. Comb.
Maria Axenovich, Daniel Gonçalves, Jonathan Rollin, Torsten Ueckerdt
2017 J jnl
Conditions on Ramsey Nonequivalence.
J. Graph Theory
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
2017 J jnl
Minimal Ordered Ramsey Graphs.
CoRR
Jonathan Rollin
2017 J jnl
The chromatic number of ordered graphs with constrained conflict graphs.
Australas. J Comb.
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
2016 J jnl
Chromatic number of ordered graphs with forbidden ordered subgraphs.
CoRR
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
2016 J jnl
The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs.
CoRR
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
2016 J jnl
The k-strong induced arboricity of a graph.
CoRR
Maria Axenovich, Daniel Gonçalves, Jonathan Rollin, Torsten Ueckerdt
2015 J jnl
Brooks type results for conflict-free colorings and {a, b}-factors in graphs.
Discret. Math.
Maria Axenovich, Jonathan Rollin
2015 J jnl
Playing weighted Tron on trees.
Discret. Math.
Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer
2015 J jnl
Regular Augmentation of Planar Graphs.
Algorithmica
Tanja Hartmann, Jonathan Rollin, Ignaz Rutter
2014 J jnl
Playing weighted Tron on Trees.
CoRR
Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer
2012 J jnl
Cubic Augmentation of Planar Graphs
CoRR
Tanja Hartmann, Jonathan Rollin, Ignaz Rutter
2012 B conf
Cubic Augmentation of Planar Graphs.
ISAAC
Tanja Hartmann, Jonathan Rollin, Ignaz Rutter