Steven Chaplick

According to our database, Steven Chaplick authored at least 69 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs.

Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák

Discret. Appl. Math., 2025

2024

Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees.

Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani

Algorithmica, August, 2024

Bounding and Computing Obstacle Numbers of Graphs.

Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff

SIAM J. Discret. Math., 2024

On Upward-Planar L-Drawings of Graphs.

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo

J. Graph Algorithms Appl., 2024

Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests.

David Mestel, Steven Chaplick, Steven Kelk, Ruben Meuwese

CoRR, 2024

Relaxed Agreement Forests.

Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

Monotone Arc Diagrams with Few Biarcs.

Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023

Morphing Triangle Contact Representations of Triangulations.

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli

Discret. Comput. Geom., October, 2023

Intersection graphs of non-crossing paths.

Steven Chaplick

Discret. Math., August, 2023

The Complexity of Drawing Graphs on Few Lines and Few Planes.

Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff

J. Graph Algorithms Appl., 2023

Relaxed Agreement Forests.

Virginia Aardevol Martinez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis

CoRR, 2023

Planar L-Drawings of Directed Graphs.

Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff

Comput. Geom. Topol., 2023

Snakes and Ladders: A Treewidth Story.

Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

2022

Set Visualization and Uncertainty (Dagstuhl Seminar 22462).

Susanne Bleisch, Steven Chaplick, Jan-Henrik Haunert, Eva Mayr, Marc J. van Kreveld, Annika Bonerath

Dagstuhl Reports, November, 2022

Simple algorithms for partial and simultaneous rectangular duals with given contact orientations.

Steven Chaplick, Stefan Felsner, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff

Theor. Comput. Sci., 2022

Planar L-Drawings of Bimodal Graphs.

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo

J. Graph Algorithms Appl., 2022

Morphing Rectangular Duals.

Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

Testing Upward Planarity of Partial 2-Trees.

Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

Parameterized Algorithms for Upward Planarity.

Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Query minimization under stochastic uncertainty.

Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan

Theor. Comput. Sci., 2021

Kernelization of Graph Hamiltonicity: Proper H-Graphs.

Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman

SIAM J. Discret. Math., 2021

On H-Topological Intersection Graphs.

Steven Chaplick, Martin Töpfer, Jan Voborník, Peter Zeman

Algorithmica, 2021

Generalized Disk Graphs.

Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Edge-Minimum Saturated k-Planar Drawings.

Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt

Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

Extending Partial Representations of Rectangular Duals with Given Contact Orientations.

Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Trends and Perspectives for Graph Drawing and Network Visualization (NII Shonan Meeting 171).

Steven Chaplick, Takayuki Itoh, Giuseppe Liotta, Kwan-Liu Ma, Ignaz Rutter

NII Shonan Meet. Rep., 2020

Drawing graphs on few lines and few planes.

Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff

J. Comput. Geom., 2020

Recognizing Stick Graphs with and without Length Constraints.

Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink

J. Graph Algorithms Appl., 2020

Bundled Crossings Revisited.

Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff

J. Graph Algorithms Appl., 2020

On independent set in B1-EPG graphs.

Stéphane Bessy, Marin Bougeret, Steven Chaplick, Daniel Gonçalves, Christophe Paul

Discret. Appl. Math., 2020

Edge-Minimum Saturated k-Planar Drawings.

Steven Chaplick, Jonathan Rollin, Torsten Ueckerdt

CoRR, 2020

On Layered Fan-Planar Graph Drawings.

Therese Biedl, Steven Chaplick, Jirí Fiala, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou

CoRR, 2020

Drawing Graphs with Circular Arcs and Right-Angle Crossings.

Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Layered Fan-Planar Graph Drawings.

Therese Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Recognizing Proper Tree-Graphs.

Steven Chaplick, Petr A. Golovach, Tim A. Hartmann, Dusan Knop

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

2019

Extending partial representations of circle graphs.

Steven Chaplick, Radoslav Fulek, Pavel Klavík

J. Graph Theory, 2019

Compact drawings of 1-planar graphs with right-angle crossings and few bends.

Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink

Comput. Geom., 2019

Stick Graphs with Length Constraints.

Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

On Arrangements of Orthogonal Circles.

Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Morphing Contact Representations of Graphs.

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

Grid Intersection Graphs and Order Dimension.

Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert

Order, 2018

Placing your coins on a shelf.

Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn

J. Comput. Geom., 2018

On the structure of (pan, even hole)-free graphs.

Kathie Cameron, Steven Chaplick, Chính T. Hoàng

J. Graph Theory, 2018

On some graphs with a unique perfect matching.

Steven Chaplick, Maximilian Fürst, Frédéric Maffray, Dieter Rautenbach

Inf. Process. Lett., 2018

The Partial Visibility Representation Extension Problem.

Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta

Algorithmica, 2018

Brief Announcement: Approximation Schemes for Geometric Coverage Problems.

Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Approximation Schemes for Geometric Coverage Problems.

Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Combinatorial Problems on H-graphs.

Steven Chaplick, Peter Zeman

Electron. Notes Discret. Math., 2017

Ferrers dimension of grid intersection graphs.

Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara

Discret. Appl. Math., 2017

Max point-tolerance graphs.

Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho

Discret. Appl. Math., 2017

Threshold-coloring and unit-cube contact representation of planar graphs.

Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter

Discret. Appl. Math., 2017

Beyond Outerplanarity.

Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

On Vertex- and Empty-Ply Proximity Drawings.

Patrizio Angelini, Steven Chaplick, Felice De Luca, Jirí Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvíl, Pavel Valtr

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016

A Note on Concurrent Graph Sharing Games.

Steven Chaplick, Piotr Micek, Torsten Ueckerdt, Veit Wiechert

Integers, 2016

Edge intersection graphs of L-shaped paths in grids.

Kathie Cameron, Steven Chaplick, Chính T. Hoàng

Discret. Appl. Math., 2016

Obstructing Visibilities with One Obstacle.

Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

Simultaneous Orthogonal Planarity.

Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, Fabian Lipp, Ignaz Rutter

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

2015

Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree.

Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar

Theor. Comput. Sci., 2015

2014

The vertex leafage of chordal graphs.

Steven Chaplick, Juraj Stacho

Discret. Appl. Math., 2014

Contact Representations of Planar Graphs: Extending a Partial Representation is Hard.

Steven Chaplick, Paul Dorbec, Jan Kratochvíl, Mickaël Montassier, Juraj Stacho

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014

Intersection Dimension of Bipartite Graphs.

Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara

Proceedings of the Theory and Applications of Models of Computation, 2014

2013

Planar Graphs as VPG-Graphs.

Steven Chaplick, Torsten Ueckerdt

J. Graph Algorithms Appl., 2013

Equilateral L-Contact Graphs.

Steven Chaplick, Stephen G. Kobourov, Torsten Ueckerdt

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

Threshold-Coloring and Unit-Cube Contact Representation of Graphs.

Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

Stabbing Polygonal Chains with Rays is Hard to Approximate.

Steven Chaplick, Elad Cohen, Gila Morgenstern

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012

Path Graphs and PR-trees.

Steven Chaplick

PhD thesis, 2012

Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill.

Steven Chaplick, Vít Jelínek, Jan Kratochvíl, Tomás Vyskocil

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

2011

Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid.

Steven Chaplick, Elad Cohen, Juraj Stacho

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

2010

From Path Graphs to Directed Path Graphs.

Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato

Proceedings of the Graph Theoretic Concepts in Computer Science, 2010