Steven Chaplick

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 100

Top Venues

CoRR

Graph Drawing

Discret. Appl. Math.

Publications

Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
Relaxed Agreement Forests. SOFSEM (2024)
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. Algorithmica 86 (8) (2024)
Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs. CoRR (2024)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. SIAM J. Discret. Math. 38 (2) (2024)
Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
Snakes and Ladders: a Treewidth Story. CoRR (2023)
Virginia Aardevol Martinez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
Relaxed Agreement Forests. CoRR (2023)
Steven Chaplick
Intersection graphs of non-crossing paths. Discret. Math. 346 (8) (2023)
Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
Snakes and Ladders: A Treewidth Story. WG (2023)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
Morphing Triangle Contact Representations of Triangulations. Discret. Comput. Geom. 70 (3) (2023)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
The Complexity of Drawing Graphs on Few Lines and Few Planes. J. Graph Algorithms Appl. 27 (6) (2023)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. Comput. Geom. Topol. 2 (1) (2023)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. ESA (2022)
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Morphing Rectangular Duals. GD (2022)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
On Upward-Planar L-Drawings of Graphs. CoRR (2022)
Susanne Bleisch, Steven Chaplick, Jan-Henrik Haunert, Eva Mayr, Marc J. van Kreveld, Annika Bonerath
Set Visualization and Uncertainty (Dagstuhl Seminar 22462). Dagstuhl Reports 12 (11) (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Parameterized Algorithms for Upward Planarity. CoRR (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Testing Upward Planarity of Partial 2-Trees. CoRR (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Parameterized Algorithms for Upward Planarity. SoCG (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Testing Upward Planarity of Partial 2-Trees. GD (2022)
Steven Chaplick, Stefan Felsner, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations. Theor. Comput. Sci. 919 (2022)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
Planar L-Drawings of Bimodal Graphs. J. Graph Algorithms Appl. 26 (3) (2022)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and computing obstacle numbers of graphs. CoRR (2022)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
On Upward-Planar L-Drawings of Graphs. MFCS (2022)
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Extending Partial Representations of Rectangular Duals with Given Contact Orientations. CoRR (2021)
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Extending Partial Representations of Rectangular Duals with Given Contact Orientations. CIAC (2021)
Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt
Edge-Minimum Saturated k-Planar Drawings. Graph Drawing (2021)
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. CoRR (2021)
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. WADS (2021)
Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan
Generalized Disk Graphs. WADS (2021)
Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman
Kernelization of Graph Hamiltonicity: Proper H-Graphs. SIAM J. Discret. Math. 35 (2) (2021)
Steven Chaplick, Martin Töpfer, Jan Voborník, Peter Zeman
On H-Topological Intersection Graphs. Algorithmica 83 (11) (2021)
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
Morphing Rectangular Duals. CoRR (2021)
Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan
Query minimization under stochastic uncertainty. Theor. Comput. Sci. 895 (2021)
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
Recognizing Stick Graphs with and without Length Constraints. J. Graph Algorithms Appl. 24 (4) (2020)
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
Bundled Crossings Revisited. J. Graph Algorithms Appl. 24 (4) (2020)
Therese C. Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
Layered Fan-Planar Graph Drawings. MFCS (2020)
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
Drawing Graphs with Circular Arcs and Right Angle Crossings. CoRR (2020)
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
Drawing Graphs with Circular Arcs and Right-Angle Crossings. SWAT (2020)
Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
Query Minimization Under Stochastic Uncertainty. LATIN (2020)
Steven Chaplick, Takayuki Itoh, Giuseppe Liotta, Kwan-Liu Ma, Ignaz Rutter
Trends and Perspectives for Graph Drawing and Network Visualization (NII Shonan Meeting 171). NII Shonan Meet. Rep. 2020 (2020)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
Planar L-Drawings of Bimodal Graphs. CoRR (2020)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
Drawing graphs on few lines and few planes. J. Comput. Geom. 11 (1) (2020)
Steven Chaplick, Petr A. Golovach, Tim A. Hartmann, Dusan Knop
Recognizing Proper Tree-Graphs. CoRR (2020)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
Planar L-Drawings of Bimodal Graphs. Graph Drawing (2020)
Steven Chaplick, Petr A. Golovach, Tim A. Hartmann, Dusan Knop
Recognizing Proper Tree-Graphs. IPEC (2020)
Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann
Monotone Arc Diagrams with few Biarcs. CoRR (2020)
Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
Query Minimization under Stochastic Uncertainty. CoRR (2020)
Therese C. Biedl, Steven Chaplick, Jirí Fiala, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
On Layered Fan-Planar Graph Drawings. CoRR (2020)
Stéphane Bessy, Marin Bougeret, Steven Chaplick, Daniel Gonçalves, Christophe Paul
On independent set in B1-EPG graphs. Discret. Appl. Math. 278 (2020)
Steven Chaplick, Jonathan Rollin, Torsten Ueckerdt
Edge-Minimum Saturated k-Planar Drawings. CoRR (2020)
Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman
Kernelization of Graph Hamiltonicity: Proper H-Graphs. WADS (2019)
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
On Arrangements of Orthogonal Circles. Graph Drawing (2019)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
Morphing Contact Representations of Graphs. SoCG (2019)
Steven Chaplick, Radoslav Fulek, Pavel Klavík
Extending partial representations of circle graphs. J. Graph Theory 91 (4) (2019)
Steven Chaplick
Intersection Graphs of Non-crossing Paths. WG (2019)
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
Stick Graphs with Length Constraints. Graph Drawing (2019)
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
On Arrangements of Orthogonal Circles. CoRR (2019)
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
Stick Graphs with Length Constraints. CoRR (2019)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
Morphing Contact Representations of Graphs. CoRR (2019)
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
Compact drawings of 1-planar graphs with right-angle crossings and few bends. Comput. Geom. 84 (2019)
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
Bundled Crossings Revisited. Graph Drawing (2019)
Steven Chaplick
Intersection Graphs of Non-crossing Paths. CoRR (2019)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Brief Announcement: Approximation Schemes for Geometric Coverage Problems. ICALP (2018)
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
On the structure of (pan, even hole)-free graphs. J. Graph Theory 87 (1) (2018)
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
Bundled Crossings Revisited. CoRR (2018)
Steven Chaplick, Maximilian Fürst, Frédéric Maffray, Dieter Rautenbach
On some graphs with a unique perfect matching. Inf. Process. Lett. 139 (2018)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your coins on a shelf. J. Comput. Geom. 9 (1) (2018)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Algorithmica 80 (8) (2018)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Approximation Schemes for Geometric Coverage Problems. ESA (2018)
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. CoRR (2018)
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Graph Drawing (2018)
Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
Grid Intersection Graphs and Order Dimension. Order 35 (2) (2018)
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff
Beyond Outerplanarity. Graph Drawing (2017)
Steven Chaplick, Martin Toepfer, Jan Voborník, Peter Zeman
On H-Topological Intersection Graphs. WG (2017)
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff
Beyond Outerplanarity. CoRR (2017)
Patrizio Angelini, Steven Chaplick, Felice De Luca, Jirí Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvíl, Pavel Valtr
On Vertex- and Empty-Ply Proximity Drawings. Graph Drawing (2017)
Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho
Max point-tolerance graphs. Discret. Appl. Math. 216 (2017)
Steven Chaplick, Maximilian Fürst, Frédéric Maffray, Dieter Rautenbach
On some Graphs with a Unique Perfect Matching. CoRR (2017)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. Graph Drawing (2017)
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
Planar L-Drawings of Directed Graphs. CoRR (2017)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
The Complexity of Drawing Graphs on Few Lines and Few Planes. WADS (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. ISAAC (2017)
Steven Chaplick, Peter Zeman
Combinatorial Problems on $H$-graphs. CoRR (2017)
Steven Chaplick, Peter Zeman
Combinatorial Problems on H-graphs. Electron. Notes Discret. Math. 61 (2017)
Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
Ferrers dimension of grid intersection graphs. Discret. Appl. Math. 216 (2017)
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
Placing your Coins on a Shelf. CoRR (2017)
Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Threshold-coloring and unit-cube contact representation of planar graphs. Discret. Appl. Math. 216 (2017)
Patrizio Angelini, Steven Chaplick, Felice De Luca, Jirí Fiala, Jan Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvíl, Pavel Valtr
On Vertex- and Empty-Ply Proximity Drawings. CoRR (2017)
Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff
Obstructing Visibilities with One Obstacle. CoRR (2016)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, Fabian Lipp, Ignaz Rutter
Simultaneous Orthogonal Planarity. Graph Drawing (2016)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
Drawing Graphs on Few Lines and Few Planes. Graph Drawing (2016)
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, Fabian Lipp, Ignaz Rutter
Simultaneous Orthogonal Planarity. CoRR (2016)
Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff
Obstructing Visibilities with One Obstacle. Graph Drawing (2016)
Steven Chaplick, Martin Toepfer, Jan Voborník, Peter Zeman
On H-Topological Intersection Graphs. CoRR (2016)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
Drawing Graphs on Few Lines and Few Planes. CoRR (2016)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Graph Drawing (2016)
Steven Chaplick, Piotr Micek, Torsten Ueckerdt, Veit Wiechert
A Note on Concurrent Graph Sharing Games. Integers 16 (2016)
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
The Complexity of Drawing Graphs on Few Lines and Few Planes. CoRR (2016)
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
Edge intersection graphs of L-shaped paths in grids. Discret. Appl. Math. 210 (2016)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Approximation Schemes for Geometric Coverage Problems. CoRR (2016)

Steven Chaplick.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Steven Chaplick