English Intern
Lehrstuhl für Informatik I - Algorithmen und Komplexität

Dr. Steven Chaplick

I have moved to Maastricht University! 

See my new webpage: https://www.maastrichtuniversity.nl/p70068141

 

 

Teaching

Research Interests

My primary area of interest is algorithmic graph theory and my current research focuses on intersection representations of graphs, efficient methods for graph class recognition, and optimization problems on restricted graph classes. 

CV

(see: here for my full CV)

Postdoctoral Work:

  • Since Sept. 2015:
    Postdoc in the Chair of Computer Science I, Universität Würzburg.
  • Jan. 2014 – June 2015:
    Postdoc in the Algorithmic and Discrete Mathematics Group, TU Berlin. *
  • Feb. 2013 – Dec. 2013:
    Postdoc in the Department of Applied Mathematics, Charles University in Prague. *
  • Jan. 2012 – Jan. 2013:
    Visiting Researcher: Wilfrid Laurier University (Waterloo, Canada), Simon Fraser University (Vancouver, Canada), University of Toronto (Toronto, Canada), Haifa University (Haifa, Israel).

* These positions were supported by the EuroCores EUROGIGA project GraDR.

Studies:

  • Feb. 2008 – Jan. 2012:
    PhD in Computer Science at the University of Toronto (Advisor: Derek Corneil).
  • Sept. 2006 – Jan. 2008:
    M.Sc in Computer Science at the University of Toronto (Advisor: Derek Corneil).
  • Sept. 2001 – June 2006:
    B.Math double degree in Combinatorics & Optimization and Computer Science at the University of Waterloo.

Academic Service :

  • Program Committee Member
    WG 2018 : 44th International Workshop on Graph-Theoretic Concepts in Computer Science.
    GD 2018 : 26th International Symposium on Graph Drawing and Network Visualization.
  • (recent) Workshop Organization:
    (2018) Workshop on Constrained Recognition Problems. Co-located with ICALP.
    (2017) Workshop on Geometric Perspectives in Graph Drawing and Information Visualization. Co-located with SoCG.
    (2016) 19th Korean Workshop on Computational Geometry.
    (2016) Workshop on Geometric Representations of Graphs. Co-located with SoCG/STOC.
  • Referee Experience
    Journals: CGTA (Journal of Computational Geometry – Theory and Applications), DAM (Discrete Applied Mathematics), DMTCS (Discrete Mathematics & Theoretical Computer Science), IPL (Information Pro- cessing Letters), TCS (Theoretical Computer Science).
    Conferences: CALDAM (Conf. on Algorithms and Discrete Applied Mathematics), CIAC (Int. Conf. on Al- gorithms and Complexity), EUROCOMB (Eur. Conf. on Combinatorics, Graph Theory and Applications), FSTTCS (Foundations of Software Technology and Theoretical Computer Science Conf.), GD (Int. Symp. on Graph Drawing and Network Visualization), ICALP (Int. Colloquium on Automata, Languages, and Programming), IWOCA (Int. Workshop on Combinatorial Algorithms), LAGOS (Latin-American Algo- rithms, Graphs, and Optimization Symp.), SoCG (Symp. on Computational Geometry), SODA (ACM- SIAM Symp. on Discrete Algorithms), STACS (Int. Symp. on Theoretical Aspects of Computer Science), STOC (ACM Symp. on Theory of Computing), WADS (Algorithms and Data Structures Symp.), WG (Int. Workshop on Graph-Theoretic Concepts in Computer Science).

Publications

2019[ to top ]
  • Compact drawings of 1-planar graphs with right-angle crossings and few bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Computational Geometry: Theory and Applications, 84, pp. 50–68. 2019.
  • Morphing Contact Representations of Graphs. Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Lozzo, Giordano Da; Roselli, Vincenzo. In 35th International Symposium on Computational Geometry (SoCG 2019), Vol. 129 of Leibniz International Proceedings in Informatics (LIPIcs), G. Barequet, Y. Wang (eds.), pp. 10:1–10:16. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2019.
  • Kernelization of Graph Hamiltonicity: Proper H-Graphs. Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dusan; Zeman, Peter. In WADS, of Lecture Notes in Computer Science, Z. Friggstad, J.-R. Sack, M. R. Salavatipour (eds.), pp. 296–310. Springer, Cham, 2019.
  • Intersection Graphs of Non-crossing Paths. Chaplick, Steven. In Graph-Theoretic Concepts in Computer Science, I. Sau, D. M. Thilikos (eds.), pp. 311–324. Springer International Publishing, Cham, 2019.
2018[ to top ]
  • The Partial Visibility Representation Extension Problem. Chaplick, Steven; Gu{{{\’s}}}piel, Grzegorz; Gutowski, Grzegorz; Krawczyk, Tomasz; Liotta, Giuseppe. In Algorithmica, 80(8), pp. 2286–2323. 2018.
  • Grid Intersection Graphs and Order Dimension. Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit. In Order, 35(2), pp. 363–391. 2018.
  • On some graphs with a unique perfect matching. Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter. In Information Processing Letters, 139, pp. 60–63. 2018.
  • Approximation Schemes for Geometric Coverage Problems. Chaplick, Steven; De, Minati; Ravsky, Alexander; Spoerhase, Joachim. In Proc. 26th Annual European Symposium on Algorithms (ESA’18), Vol. 112 of LIPIcs, Y. Azar, H. Bast, G. Herman (eds.), pp. 17:1–17:15. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018.
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In Graph Drawing and Network Visualization - 26th International Symposium, {GD} 2018, Barcelona, Spain, September 26-28, 2018, Proceedings, Vol. 11282 of Lecture Notes in Computer Science, T. C. Biedl, A. Kerren (eds.), pp. 137–151. Springer, 2018.
  • On the structure of (pan, even hole)-free graphs. Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T. In Journal of Graph Theory, 87(1), pp. 108–129. 2018.
  • Placing your Coins on a Shelf. Alt, Helmut; Buchin, Kevin; Chaplick, Steven; Cheong, Otfried; Kindermann, Philipp; Knauer, Christian; Stehn, Fabian. In JoCG, 9(1), pp. 312–327. 2018.
2017[ to top ]
  • Placing your Coins on a Shelf. Alt, Helmut; Buchin, Kevin; Chaplick, Steven; Cheong, Otfried; Kindermann, Philipp; Knauer, Christian; Stehn, Fabian. In 28th International Symposium on Algorithms and Computation (ISAAC 2017), Vol. 92 of Leibniz International Proceedings in Informatics (LIPIcs), Y. Okamoto, T. Tokuyama (eds.), pp. 4:1–4:12. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2017.
  • On Vertex- and Empty-Ply Proximity Drawings. Angelini, Patrizio; Chaplick, Steven; De Luca, Felice; Fiala, Ji{\v{r}}{í}; Han{\v{c}}l, Jaroslav; Heinsohn, Niklas; Kaufmann, Michael; Kobourov, Stephen; Kratochv{í}l, Jan; Valtr, Pavel. In Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD’17), Vol. 10692 of LNCS, F. Frati, K.-L. Ma (eds.), pp. 24–37. Springer International Publishing, Cham, 2017.
  • Beyond Outerplanarity. Chaplick, Steven; Kryven, Myroslav; Liotta, Giuseppe; Löffler, Andre; Wolff, Alexander. In Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD’17), Vol. 10692 of LNCS, F. Frati, K.-L. Ma (eds.), pp. 546–559. Springer International Publishing, Cham, 2017.
  • Ferrers dimension of grid intersection graphs. Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei. In Discrete Applied Mathematics, 216, pp. 130–135. 2017.
  • Combinatorial Problems on H -graphs. Chaplick, Steven; Zeman, Peter. In Electronic Notes in Discrete Mathematics, 61, pp. 223–229. Elsevier {BV}, 2017.
  • On H-Topological Intersection Graphs. Chaplick, Steven; T{ö}pfer, Martin; Voborn{í}k, Jan; Zeman, Peter. In Graph-Theoretic Concepts in Computer Science: 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers, H. L. Bodlaender, G. J. Woeginger (eds.), pp. 167–179. Springer International Publishing, Cham, 2017.
  • Threshold-coloring and unit-cube contact representation of planar graphs. Alam, Md. Jawaherul; Chaplick, Steven; Fijavz, Gasper; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey; Toeniskoetter, Jackson. In Discrete Applied Mathematics, 216, pp. 2–14. 2017.
  • Planar L-Drawings of Directed Graphs. Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; N{ö}llenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander. In Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD’17), Vol. 10692 of LNCS, F. Frati, K.-L. Ma (eds.), pp. 465–478. Springer International Publishing, Cham, 2017.
  • The Complexity of Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In Proc. Algorithms Data Struct. Symp. (WADS’17), F. Ellen, A. Kolokolova, J.-R. Sack (eds.), pp. 265–276. Springer, Cham, 2017.
  • Max point-tolerance graphs. Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halld{{ó}}rsson, Bjarni V.; Halld{{ó}}rsson, Magn{{ú}}s M.; Hixon, Thomas; Stacho, Juraj. In Discrete Applied Mathematics, 216, pp. 84–97. 2017.
2016[ to top ]
  • A note on concurrent graph sharing games. Chaplick, Steven; Micek, Piotr; Ueckerdt, Torsten; Wiechert, Veit. In Integers, 16, p. Paper No. G1. 2016.
  • Edge intersection graphs of L-shaped paths in grids. Cameron, Kathie; Chaplick, Steven; Ho{{à}}ng, Ch{\’{\i}}nh T. In Discrete Applied Mathematics, 210, pp. 185–194. 2016.
  • The Partial Visibility Representation Extension Problem. Chaplick, Steven; Guspiel, Grzegorz; Gutowski, Grzegorz; Krawczyk, Tomasz; Liotta, Giuseppe. In Graph Drawing and Network Visualization - 24th International Symposium, {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers, Vol. 9801 of Lecture Notes in Computer Science, Y. Hu, M. N{{ö}}llenburg (eds.), pp. 266–279. Springer, 2016.
  • Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In Graph Drawing and Network Visualization - 24th International Symposium, {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers, Vol. 9801 of Lecture Notes in Computer Science, Y. Hu, M. N{{ö}}llenburg (eds.), pp. 166–180. Springer, 2016.
  • Simultaneous Orthogonal Planarity. Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; {Da Lozzo}, Giordano; {Di Battista}, Giuseppe; Eades, Peter; Kindermann, Philipp; Kratochv{\’{\i}}l, Jan; Lipp, Fabian; Rutter, Ignaz. In Graph Drawing and Network Visualization - 24th International Symposium, {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers, Vol. 9801 of Lecture Notes in Computer Science, Y. Hu, M. N{{ö}}llenburg (eds.), pp. 532–545. Springer, 2016.
  • Obstructing Visibilities with One Obstacle. Chaplick, Steven; Lipp, Fabian; Park, Ji{-}Won; Wolff, Alexander. In Graph Drawing and Network Visualization - 24th International Symposium, {GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers, Vol. 9801 of Lecture Notes in Computer Science, Y. Hu, M. N{{ö}}llenburg (eds.), pp. 295–308. Springer, 2016.
2015[ to top ]
  • Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. Chaplick, Steven; Fiala, Jir{\’{\i}}; van ’t Hof, Pim; Paulusma, Dani{{ë}}l; Tesar, Marek. In Theor. Comput. Sci., 590, pp. 86–95. 2015.
2014[ to top ]
  • The vertex leafage of chordal graphs. Chaplick, Steven; Stacho, Juraj. In Discrete Applied Mathematics, 168, pp. 14–25. 2014.
  • Intersection Dimension of Bipartite Graphs. Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei. In Theory and Applications of Models of Computation - 11th Annual Conference, {TAMC} 2014, Chennai, India, April 11-13, 2014. Proceedings, Vol. 8402 of Lecture Notes in Computer Science, T. V. Gopal, M. Agrawal, A. Li, S. B. Cooper (eds.), pp. 323–340. Springer, 2014.
  • Contact Representations of Planar Graphs: Extending a Partial Representation is Hard. Chaplick, Steven; Dorbec, Paul; Kratochv{\’{\i}}l, Jan; Montassier, Micka{{ë}}l; Stacho, Juraj. In Graph-Theoretic Concepts in Computer Science - 40th International Workshop, {WG} 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers, Vol. 8747 of Lecture Notes in Computer Science, D. Kratsch, I. Todinca (eds.), pp. 139–151. Springer, 2014.
2013[ to top ]
  • Edge Intersection Graphs of L-Shaped Paths in Grids. Cameron, Kathie; Chaplick, Steven; Ho{{à}}ng, Ch{\’{\i}}nh T. In Electronic Notes in Discrete Mathematics, 44, pp. 363–369. 2013.
  • Equilateral L-Contact Graphs. Chaplick, Steven; Kobourov, Stephen G.; Ueckerdt, Torsten. In Graph-Theoretic Concepts in Computer Science - 39th International Workshop, {WG} 2013, L{{ü}}beck, Germany, June 19-21, 2013, Revised Papers, Vol. 8165 of Lecture Notes in Computer Science, A. Brandst{{ä}}dt, K. Jansen, R. Reischuk (eds.), pp. 139–151. Springer, 2013.
  • Threshold-Coloring and Unit-Cube Contact Representation of Graphs. Alam, Md. Jawaherul; Chaplick, Steven; Fijavz, Gasper; Kaufmann, Michael; Kobourov, Stephen G.; Pupyrev, Sergey. In Graph-Theoretic Concepts in Computer Science - 39th International Workshop, {WG} 2013, L{{ü}}beck, Germany, June 19-21, 2013, Revised Papers, Vol. 8165 of Lecture Notes in Computer Science, A. Brandst{{ä}}dt, K. Jansen, R. Reischuk (eds.), pp. 26–37. Springer, 2013.
  • Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. Chaplick, Steven; Fiala, Jir{\’{\i}}; van ’t Hof, Pim; Paulusma, Dani{{ë}}l; Tesar, Marek. In Fundamentals of Computation Theory - 19th International Symposium, {FCT} 2013, Liverpool, UK, August 19-21, 2013. Proceedings, Vol. 8070 of Lecture Notes in Computer Science, L. Gasieniec, F. Wolter (eds.), pp. 121–132. Springer, 2013.
  • Stabbing Polygonal Chains with Rays is Hard to Approximate. Chaplick, Steven; Cohen, Elad; Morgenstern, Gila. In Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013. Carleton University, Ottawa, Canada, 2013.
  • Extending Partial Representations of Circle Graphs. Chaplick, Steven; Fulek, Radoslav; Klav{\’{\i}}k, Pavel. In Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers, Vol. 8242 of Lecture Notes in Computer Science, S. K. Wismath, A. Wolff (eds.), pp. 131–142. Springer, 2013.
  • Planar Graphs as VPG-Graphs. Chaplick, Steven; Ueckerdt, Torsten. In J. Graph Algorithms Appl., 17(4), pp. 475–494. 2013.
2012[ to top ]
  • Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill. Chaplick, Steven; Jel{\’{\i}}nek, V{\’{\i}}t; Kratochv{\’{\i}}l, Jan; Vyskocil, Tom{{á}}s. In Graph-Theoretic Concepts in Computer Science - 38th International Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers, Vol. 7551 of Lecture Notes in Computer Science, M. C. Golumbic, M. Stern, A. Levy, G. Morgenstern (eds.), pp. 274–285. Springer, 2012.
  • Planar Graphs as VPG-Graphs. Chaplick, Steven; Ueckerdt, Torsten. In Graph Drawing - 20th International Symposium, {GD} 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers, Vol. 7704 of Lecture Notes in Computer Science, W. Didimo, M. Patrignani (eds.), pp. 174–186. Springer, 2012.
2011[ to top ]
  • Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid. Chaplick, Steven; Cohen, Elad; Stacho, Juraj. In Graph-Theoretic Concepts in Computer Science - 37th International Workshop, {WG} 2011, Tepl{{á}} Monastery, Czech Republic, June 21-24, 2011. Revised Papers, Vol. 6986 of Lecture Notes in Computer Science, P. Kolman, J. Kratochv{\’{\i}}l (eds.), pp. 319–330. Springer, 2011.
2010[ to top ]
  • From Path Graphs to Directed Path Graphs. Chaplick, Steven; Gutierrez, Marisa; L{{é}}v{{ê}}que, Benjamin; Tondato, Silvia B. In Graph Theoretic Concepts in Computer Science - 36th International Workshop, {WG} 2010, Zar{{ó}}s, Crete, Greece, June 28-30, 2010 Revised Papers, Vol. 6410 of Lecture Notes in Computer Science, D. M. Thilikos (ed.), pp. 256–265. 2010.

Preprints / Tech Reports

2019[ to top ]
  • Intersection Graphs of Non-crossing Paths. Chaplick, Steven. 2019.
  • Stick Graphs with Length Constraints. Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes. 2019.
  • On Arrangements of Orthogonal Circles. Chaplick, Steven; Förster, Henry; Kryven, Myroslav; Wolff, Alexander. 2019.
  • Morphing Contact Representations of Graphs. Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; Da Lozzo, Giordano; Roselli, Vincenzo. 2019.
2018[ to top ]
  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends. Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes. In CoRR, abs/1806.10044. 2018.
  • Bundled Crossings Revisited. Chaplick, Steven; van Dijk, Thomas C.; Kryven, Myroslav; won Park, Ji; Ravsky, Alexander; Wolff, Alexander. In CoRR, abs/1812.04263. 2018.
2017[ to top ]
  • On Vertex- and Empty-Ply Proximity Drawings. Angelini, Patrizio; Chaplick, Steven; Luca, Felice De; Fiala, Jir{\’{i}}; Jr., Jan Hancl; Heinsohn, Niklas; Kaufmann, Michael; Kobourov, Stephen G.; Kratochv{\’{i}}l, Jan; Valtr, Pavel. In CoRR, abs/1708.09233. 2017.
  • Combinatorial Problems on \($H$\)-graphs. Chaplick, Steven; Zeman, Peter. 2017.
  • On some Graphs with a Unique Perfect Matching. Chaplick, S.; Fürst, M.; Maffray, F.; Rautenbach, D. 2017.
  • Beyond Outerplanarity. Chaplick, Steven; Kryven, Myroslav; Liotta, Giuseppe; Löffler, Andre; Wolff, Alexander. In CoRR, abs/1708.08723. 2017.
  • Planar L-Drawings of Directed Graphs. Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; {Da Lozzo}, Giordano; N{{ö}}llenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander. In CoRR, abs/1708.09107. 2017.
  • Placing your Coins on a Shelf. Alt, Helmut; Buchin, Kevin; Chaplick, Steven; Cheong, Otfried; Kindermann, Philipp; Knauer, Christian; Stehn, Fabian. In CoRR, abs/1707.01239. 2017.
2016[ to top ]
  • Simultaneous Orthogonal Planarity. Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; {Da Lozzo}, Giordano; {Di Battista}, Giuseppe; Eades, Peter; Kindermann, Philipp; Kratochv{\’{i}}l, Jan; Lipp, Fabian; Rutter, Ignaz. In CoRR, abs/1608.08427. 2016.
  • Approximation Schemes for Geometric Coverage Problems. Chaplick, Steven; De, Minati; Ravsky, Alexander; Spoerhase, Joachim. In CoRR, abs/1607.06665. 2016.
  • Obstructing Visibilities with One Obstacle. Chaplick, Steven; Lipp, Fabian; Park, Ji{-}Won; Wolff, Alexander. In CoRR, abs/1607.00278. 2016.
  • The Complexity of Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In CoRR, abs/1607.06444. 2016.
  • Drawing Graphs on Few Lines and Few Planes. Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander. In CoRR, abs/1607.01196. 2016.
  • On H-Topological Intersection Graphs. Chaplick, Steven; Toepfer, Martin; Voborn{\’{i}}k, Jan; Zeman, Peter. In CoRR, abs/1608.02389. 2016.
2015[ to top ]
  • The Partial Visibility Representation Extension Problem. Chaplick, Steven; Guspiel, Grzegorz; Gutowski, Grzegorz; Krawczyk, Tomasz; Liotta, Giuseppe. In CoRR, abs/1512.00174. 2015.
  • On the structure of (pan, even hole)-free graphs. Cameron, Kathie; Chaplick, Steven; Ho{{à}}ng, Ch{\’{i}}nh T. In CoRR, abs/1508.03062. 2015.
  • Max Point-Tolerance Graphs. Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halld{{ó}}rsson, Bjarni V.; Halld{{ó}}rsson, Magn{{ú}}s M.; Hixon, Thomas; Stacho, Juraj. In CoRR, abs/1508.03810. 2015.
  • Grid Intersection Graphs and Order Dimension. Chaplick, Steven; Felsner, Stefan; Hoffmann, Udo; Wiechert, Veit. 2015.
2014[ to top ]
  • Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. Chaplick, Steven; Fiala, Jir{\’{i}}; van ’t Hof, Pim; Paulusma, Dani{{ë}}l; Tesar, Marek. In CoRR, abs/1408.6676. 2014.
  • A note on concurrent graph sharing games. Chaplick, Steven; Micek, Piotr; Ueckerdt, Torsten; Wiechert, Veit. 2014.
2013[ to top ]
  • Equilateral L-Contact Graphs. Chaplick, Steven; Kobourov, Stephen G.; Ueckerdt, Torsten. In CoRR, abs/1303.1279. 2013.
  • Extending Partial Representations of Circle Graphs. Chaplick, Steven; Fulek, Radoslav; Klav{\’{i}}k, Pavel. In CoRR, abs/1309.2399. 2013.
2012[ to top ]
  • Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill. Chaplick, Steven; Jel{\’{i}}nek, V{\’{i}}t; Kratochv{\’{i}}l, Jan; Vyskocil, Tom{{á}}s. In CoRR, abs/1206.5159. 2012.
  • Edge Intersection Graphs of L-Shaped Paths in Grids. Cameron, Kathie; Chaplick, Steven; Ho{{à}}ng, Ch{\’{i}}nh T. In CoRR, abs/1204.5702. 2012.
2011[ to top ]
  • The vertex leafage of chordal graphs. Chaplick, Steven; Stacho, Juraj. In CoRR, abs/1104.2524. 2011.