Steven Chaplick

135 papers A* 3A 20B 21C 2Journal 86Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Relaxed Agreement Forests of Phylogenetic Trees.
J. Graph Algorithms Appl.
Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2026 J jnl
Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests.
J. Comput. Syst. Sci.
David Mestel, Steven Chaplick, Steven Kelk, Ruben Meuwese
2025 B conf
A Note on the Complexity of Defensive Domination.
MFCS
Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
2025 J jnl
A Note on the Complexity of Defensive Domination.
CoRR
Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
2025 J jnl
Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs.
Discret. Appl. Math.
Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
2024 J jnl
Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs.
CoRR
Steven Chaplick, Martin Frohn, Steven Kelk, Johann Lottermoser, Matús Mihalák
2024 J jnl
Bounding and Computing Obstacle Numbers of Graphs.
SIAM J. Discret. Math.
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
2024 J jnl
Edge-minimum saturated k-planar drawings.
J. Graph Theory
Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt
2024 A conf
Monotone Arc Diagrams with Few Biarcs.
GD
Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann
2024 J jnl
Monotone Arc Diagrams with few Biarcs.
CoRR
Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann
2024 J jnl
On Upward-Planar L-Drawings of Graphs.
J. Graph Algorithms Appl.
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2024 J jnl
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees.
Algorithmica
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
2024 B conf
Relaxed Agreement Forests.
SOFSEM
Virginia Ardévol Martínez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2024 J jnl
Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests.
CoRR
David Mestel, Steven Chaplick, Steven Kelk, Ruben Meuwese
2023 J jnl
Intersection graphs of non-crossing paths.
Discret. Math.
Steven Chaplick
2023 J jnl
Morphing Triangle Contact Representations of Triangulations.
Discret. Comput. Geom.
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
2023 J jnl
Planar L-Drawings of Directed Graphs.
Comput. Geom. Topol.
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2023 J jnl
Relaxed Agreement Forests.
CoRR
Virginia Aardevol Martinez, Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2023 B conf
Snakes and Ladders: A Treewidth Story.
WG
Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2023 J jnl
Snakes and Ladders: a Treewidth Story.
CoRR
Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis
2023 J jnl
The Complexity of Drawing Graphs on Few Lines and Few Planes.
J. Graph Algorithms Appl.
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2022 A conf
Bounding and Computing Obstacle Numbers of Graphs.
ESA
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
2022 J jnl
Bounding and computing obstacle numbers of graphs.
CoRR
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
2022 A conf
Morphing Rectangular Duals.
GD
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
2022 B conf
On Upward-Planar L-Drawings of Graphs.
MFCS
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2022 J jnl
On Upward-Planar L-Drawings of Graphs.
CoRR
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2022 A* conf
Parameterized Algorithms for Upward Planarity.
SoCG
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 J jnl
Parameterized Algorithms for Upward Planarity.
CoRR
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 J jnl
Planar L-Drawings of Bimodal Graphs.
J. Graph Algorithms Appl.
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2022 J jnl
Set Visualization and Uncertainty (Dagstuhl Seminar 22462).
Dagstuhl Reports
Susanne Bleisch, Steven Chaplick, Jan-Henrik Haunert, Eva Mayr, Marc J. van Kreveld, Annika Bonerath
2022 J jnl
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations.
Theor. Comput. Sci.
Steven Chaplick, Stefan Felsner, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
2022 A conf
Testing Upward Planarity of Partial 2-Trees.
GD
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 J jnl
Testing Upward Planarity of Partial 2-Trees.
CoRR
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2021 A conf
Edge-Minimum Saturated k-Planar Drawings.
GD
Steven Chaplick, Fabian Klute, Irene Parada, Jonathan Rollin, Torsten Ueckerdt
2021 C conf
Extending Partial Representations of Rectangular Duals with Given Contact Orientations.
CIAC
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
2021 J jnl
Extending Partial Representations of Rectangular Duals with Given Contact Orientations.
CoRR
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
2021 B conf
Generalized Disk Graphs.
WADS
Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan
2021 J jnl
Kernelization of Graph Hamiltonicity: Proper H-Graphs.
SIAM J. Discret. Math.
Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman
2021 J jnl
Morphing Rectangular Duals.
CoRR
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff
2021 J jnl
On H-Topological Intersection Graphs.
Algorithmica
Steven Chaplick, Martin Töpfer, Jan Voborník, Peter Zeman
2021 B conf
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees.
WADS
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
2021 J jnl
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees.
CoRR
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
2021 J jnl
Query minimization under stochastic uncertainty.
Theor. Comput. Sci.
Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan
2020 J jnl
Bundled Crossings Revisited.
J. Graph Algorithms Appl.
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
2020 J jnl
Drawing Graphs with Circular Arcs and Right Angle Crossings.
CoRR
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
2020 — conf
Drawing Graphs with Circular Arcs and Right-Angle Crossings.
SWAT
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
2020 J jnl
Drawing graphs on few lines and few planes.
J. Comput. Geom.
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2020 J jnl
Edge-Minimum Saturated k-Planar Drawings.
CoRR
Steven Chaplick, Jonathan Rollin, Torsten Ueckerdt
2020 B conf
Layered Fan-Planar Graph Drawings.
MFCS
Therese Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
2020 J jnl
Monotone Arc Diagrams with few Biarcs.
CoRR
Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann
2020 J jnl
On Layered Fan-Planar Graph Drawings.
CoRR
Therese Biedl, Steven Chaplick, Jirí Fiala, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
2020 J jnl
On independent set in B1-EPG graphs.
Discret. Appl. Math.
Stéphane Bessy, Marin Bougeret, Steven Chaplick, Daniel Gonçalves, Christophe Paul
2020 A conf
Planar L-Drawings of Bimodal Graphs.
GD
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2020 J jnl
Planar L-Drawings of Bimodal Graphs.
CoRR
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
2020 B conf
Query Minimization Under Stochastic Uncertainty.
LATIN
Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
2020 J jnl
Query Minimization under Stochastic Uncertainty.
CoRR
Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
2020 B conf
Recognizing Proper Tree-Graphs.
IPEC
Steven Chaplick, Petr A. Golovach, Tim A. Hartmann, Dusan Knop
2020 J jnl
Recognizing Proper Tree-Graphs.
CoRR
Steven Chaplick, Petr A. Golovach, Tim A. Hartmann, Dusan Knop
2020 J jnl
Recognizing Stick Graphs with and without Length Constraints.
J. Graph Algorithms Appl.
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2020 J jnl
Trends and Perspectives for Graph Drawing and Network Visualization (NII Shonan Meeting 171).
NII Shonan Meet. Rep.
Steven Chaplick, Takayuki Itoh, Giuseppe Liotta, Kwan-Liu Ma, Ignaz Rutter
2019 A conf
Bundled Crossings Revisited.
GD
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
2019 J jnl
Compact drawings of 1-planar graphs with right-angle crossings and few bends.
Comput. Geom.
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2019 J jnl
Extending partial representations of circle graphs.
J. Graph Theory
Steven Chaplick, Radoslav Fulek, Pavel Klavík
2019 B conf
Intersection Graphs of Non-crossing Paths.
WG
Steven Chaplick
2019 J jnl
Intersection Graphs of Non-crossing Paths.
CoRR
Steven Chaplick
2019 B conf
Kernelization of Graph Hamiltonicity: Proper H-Graphs.
WADS
Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman
2019 A* conf
Morphing Contact Representations of Graphs.
SoCG
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
2019 J jnl
Morphing Contact Representations of Graphs.
CoRR
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli
2019 A conf
On Arrangements of Orthogonal Circles.
GD
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
2019 J jnl
On Arrangements of Orthogonal Circles.
CoRR
Steven Chaplick, Henry Förster, Myroslav Kryven, Alexander Wolff
2019 A conf
Stick Graphs with Length Constraints.
GD
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2019 J jnl
Stick Graphs with Length Constraints.
CoRR
Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink
2018 A conf
Approximation Schemes for Geometric Coverage Problems.
ESA
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
2018 A* conf
Brief Announcement: Approximation Schemes for Geometric Coverage Problems.
ICALP
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
2018 J jnl
Bundled Crossings Revisited.
CoRR
Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
2018 A conf
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.
GD
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2018 J jnl
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.
CoRR
Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink
2018 J jnl
Grid Intersection Graphs and Order Dimension.
Order
Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
2018 J jnl
On some graphs with a unique perfect matching.
Inf. Process. Lett.
Steven Chaplick, Maximilian Fürst, Frédéric Maffray, Dieter Rautenbach
2018 J jnl
On the structure of (pan, even hole)-free graphs.
J. Graph Theory
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
2018 J jnl
Placing your coins on a shelf.
J. Comput. Geom.
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2018 J jnl
The Partial Visibility Representation Extension Problem.
Algorithmica
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2017 A conf
Beyond Outerplanarity.
GD
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff
2017 J jnl
Beyond Outerplanarity.
CoRR
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff
2017 J jnl
Combinatorial Problems on $H$-graphs.
CoRR
Steven Chaplick, Peter Zeman
2017 J jnl
Combinatorial Problems on H-graphs.
Electron. Notes Discret. Math.
Steven Chaplick, Peter Zeman
2017 J jnl
Ferrers dimension of grid intersection graphs.
Discret. Appl. Math.
Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
2017 J jnl
Max point-tolerance graphs.
Discret. Appl. Math.
Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho
2017 B conf
On H-Topological Intersection Graphs.
WG
Steven Chaplick, Martin Toepfer, Jan Voborník, Peter Zeman
2017 A conf
On Vertex- and Empty-Ply Proximity Drawings.
GD
Patrizio Angelini, Steven Chaplick, Felice De Luca, Jirí Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvíl, Pavel Valtr
2017 J jnl
On Vertex- and Empty-Ply Proximity Drawings.
CoRR
Patrizio Angelini, Steven Chaplick, Felice De Luca, Jirí Fiala, Jan Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvíl, Pavel Valtr
2017 J jnl
On some Graphs with a Unique Perfect Matching.
CoRR
Steven Chaplick, Maximilian Fürst, Frédéric Maffray, Dieter Rautenbach
2017 B conf
Placing your Coins on a Shelf.
ISAAC
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017 J jnl
Placing your Coins on a Shelf.
CoRR
Helmut Alt, Kevin Buchin, Steven Chaplick, Otfried Cheong, Philipp Kindermann, Christian Knauer, Fabian Stehn
2017 A conf
Planar L-Drawings of Directed Graphs.
GD
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017 J jnl
Planar L-Drawings of Directed Graphs.
CoRR
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017 B conf
The Complexity of Drawing Graphs on Few Lines and Few Planes.
WADS
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2017 J jnl
Threshold-coloring and unit-cube contact representation of planar graphs.
Discret. Appl. Math.
Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
2016 J jnl
A Note on Concurrent Graph Sharing Games.
Integers
Steven Chaplick, Piotr Micek, Torsten Ueckerdt, Veit Wiechert
2016 J jnl
Approximation Schemes for Geometric Coverage Problems.
CoRR
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
2016 A conf
Drawing Graphs on Few Lines and Few Planes.
GD
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 J jnl
Drawing Graphs on Few Lines and Few Planes.
CoRR
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 J jnl
Edge intersection graphs of L-shaped paths in grids.
Discret. Appl. Math.
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
2016 A conf
Obstructing Visibilities with One Obstacle.
GD
Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff
2016 J jnl
Obstructing Visibilities with One Obstacle.
CoRR
Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff
2016 J jnl
On H-Topological Intersection Graphs.
CoRR
Steven Chaplick, Martin Toepfer, Jan Voborník, Peter Zeman
2016 A conf
Simultaneous Orthogonal Planarity.
GD
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, Fabian Lipp, Ignaz Rutter
2016 J jnl
Simultaneous Orthogonal Planarity.
CoRR
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, Fabian Lipp, Ignaz Rutter
2016 J jnl
The Complexity of Drawing Graphs on Few Lines and Few Planes.
CoRR
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
2016 A conf
The Partial Visibility Representation Extension Problem.
GD
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2015 J jnl
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree.
Theor. Comput. Sci.
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
2015 J jnl
Max Point-Tolerance Graphs.
CoRR
Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho
2015 J jnl
On the structure of (pan, even hole)-free graphs.
CoRR
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
2015 J jnl
The Partial Visibility Representation Extension Problem.
CoRR
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2014 B conf
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard.
WG
Steven Chaplick, Paul Dorbec, Jan Kratochvíl, Mickaël Montassier, Juraj Stacho
2014 C conf
Intersection Dimension of Bipartite Graphs.
TAMC
Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
2014 J jnl
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree.
CoRR
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
2014 J jnl
The vertex leafage of chordal graphs.
Discret. Appl. Math.
Steven Chaplick, Juraj Stacho
2013 J jnl
Edge Intersection Graphs of L-Shaped Paths in Grids.
Electron. Notes Discret. Math.
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
2013 J jnl
Equilateral L-Contact Graphs
CoRR
Steven Chaplick, Stephen G. Kobourov, Torsten Ueckerdt
2013 B conf
Equilateral L-Contact Graphs.
WG
Steven Chaplick, Stephen G. Kobourov, Torsten Ueckerdt
2013 A conf
Extending Partial Representations of Circle Graphs.
GD
Steven Chaplick, Radoslav Fulek, Pavel Klavík
2013 J jnl
Extending Partial Representations of Circle Graphs.
CoRR
Steven Chaplick, Radoslav Fulek, Pavel Klavík
2013 B conf
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree.
FCT
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
2013 J jnl
Planar Graphs as VPG-Graphs.
J. Graph Algorithms Appl.
Steven Chaplick, Torsten Ueckerdt
2013 — conf
Stabbing Polygonal Chains with Rays is Hard to Approximate.
CCCG
Steven Chaplick, Elad Cohen, Gila Morgenstern
2013 B conf
Threshold-Coloring and Unit-Cube Contact Representation of Graphs.
WG
Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
2012 J jnl
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
CoRR
Steven Chaplick, Vít Jelínek, Jan Kratochvíl, Tomás Vyskocil
2012 B conf
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill.
WG
Steven Chaplick, Vít Jelínek, Jan Kratochvíl, Tomás Vyskocil
2012 J jnl
Edge Intersection Graphs of L-Shaped Paths in Grids
CoRR
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
2012 — —
Path Graphs and PR-trees.
Steven Chaplick
2012 A conf
Planar Graphs as VPG-Graphs.
GD
Steven Chaplick, Torsten Ueckerdt
2011 B conf
Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid.
WG
Steven Chaplick, Elad Cohen, Juraj Stacho
2011 J jnl
The vertex leafage of chordal graphs
CoRR
Steven Chaplick, Juraj Stacho
2010 B conf
From Path Graphs to Directed Path Graphs.
WG
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato