Steven Chaplick, Ph.D. - Publications

Affiliations: 
2012 Computer Science University of Toronto, Toronto, ON, Canada 
Area:
Computer Science, Applied Mathematics

24 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Chaplick S, Dijk TCv, Kryven M, Park J, Ravsky A, Wolff A. Bundled Crossings Revisited Journal of Graph Algorithms and Applications. 0-0. DOI: 10.7155/Jgaa.00535  0.621
2020 Chaplick S, Kindermann P, Löffler A, Thiele F, Wolff A, Zaft A, Zink J. Recognizing Stick Graphs with and without Length Constraints Journal of Graph Algorithms and Applications. 0-0. DOI: 10.7155/Jgaa.00524  0.751
2020 Bessy S, Bougeret M, Chaplick S, Gonçalves D, Paul C. On independent set in B1-EPG graphs Discrete Applied Mathematics. 278: 62-72. DOI: 10.1016/J.Dam.2019.10.019  0.7
2019 Chaplick S, Lipp F, Wolff A, Zink J. Compact drawings of 1-planar graphs with right-angle crossings and few bends Computational Geometry: Theory and Applications. 84: 50-68. DOI: 10.1016/J.Comgeo.2019.07.006  0.728
2018 Chaplick S, Fürst M, Maffray F, Rautenbach D. On some graphs with a unique perfect matching Information Processing Letters. 139: 60-63. DOI: 10.1016/J.Ipl.2018.07.008  0.766
2018 Chaplick S, Felsner S, Hoffmann U, Wiechert V. Grid Intersection Graphs and Order Dimension Order. 35: 363-391. DOI: 10.1007/S11083-017-9437-0  0.737
2018 Chaplick S, Guśpiel G, Gutowski G, Krawczyk T, Liotta G. The Partial Visibility Representation Extension Problem Algorithmica. 80: 2286-2323. DOI: 10.1007/S00453-017-0322-4  0.634
2018 Cameron K, Chaplick S, Hoàng CT. On the structure of (pan, even hole)‐free graphs Journal of Graph Theory. 87: 108-129. DOI: 10.1002/Jgt.22146  0.681
2017 Chaplick S, Zeman P. Combinatorial Problems on H-graphs Electronic Notes in Discrete Mathematics. 61: 223-229. DOI: 10.1016/J.Endm.2017.06.042  0.687
2015 Chaplick S, Fiala J, van 't Hof P, Paulusma D, Tesař M. Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree Theoretical Computer Science. 590: 86-95. DOI: 10.1016/J.Tcs.2015.01.028  0.683
2014 Alam MJ, Chaplick S, Fijavž G, Kaufmann M, Kobourov SG, Pupyrev S, Toeniskoetter J. Threshold-coloring and unit-cube contact representation of planar graphs Discrete Applied Mathematics. DOI: 10.1016/J.Dam.2015.09.003  0.739
2014 Catanzaro D, Chaplick S, Felsner S, Halldórsson BV, Halldórsson MM, Hixon T, Stacho J. Max point-tolerance graphs Discrete Applied Mathematics. DOI: 10.1016/J.Dam.2015.08.019  0.794
2014 Chaplick S, Hell P, Otachi Y, Saitoh T, Uehara R. Ferrers dimension of grid intersection graphs Discrete Applied Mathematics. DOI: 10.1016/J.Dam.2015.05.035  0.77
2014 Chaplick S, Stacho J. The vertex leafage of chordal graphs Discrete Applied Mathematics. 168: 14-25. DOI: 10.1016/J.Dam.2012.12.006  0.742
2014 Chaplick S, Dorbec P, Kratochvíl J, Montassier M, Stacho J. Contact representations of planar graphs: Extending a partial representation is hard Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8747: 139-151. DOI: 10.1007/978-3-319-12340-0_12  0.752
2014 Chaplick S, Hell P, Otachi Y, Saitoh T, Uehara R. Intersection dimension of bipartite graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8402: 323-340. DOI: 10.1007/978-3-319-06089-7_23  0.794
2013 Chaplick S, Ueckerdt T. Planar graphs as VPG-graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7704: 174-186. DOI: 10.7155/Jgaa.00300  0.764
2013 Cameron K, Chaplick S, Hoàng CT. Edge Intersection Graphs of L-Shaped Paths in Grids Electronic Notes in Discrete Mathematics. 44: 363-369. DOI: 10.1016/J.Endm.2013.10.057  0.519
2013 Alam MJ, Chaplick S, Fijavž G, Kaufmann M, Kobourov SG, Pupyrev S. Threshold-coloring and unit-cube contact representation of graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8165: 26-37. DOI: 10.1007/978-3-642-45043-3_4  0.725
2013 Chaplick S, Kobourov SG, Ueckerdt T. Equilateral L-contact graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8165: 139-151. DOI: 10.1007/978-3-642-45043-3_13  0.603
2013 Chaplick S, Fulek R, Klavík P. Extending partial representations of circle graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8242: 131-142. DOI: 10.1002/Jgt.22436  0.738
2012 Chaplick S, Jelínek V, Kratochvíl J, Vyskočil T. Bend-bounded path intersection graphs: Sausages, noodles, and waffles on a grill Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7551: 274-285. DOI: 10.1007/978-3-642-34611-8_28  0.557
2011 Chaplick S, Cohen E, Stacho J. Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6986: 319-330. DOI: 10.1007/978-3-642-25870-1_29  0.782
2010 Chaplick S, Gutierrez M, Lévêque B, Tondato SB. From path graphs to directed path graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6410: 256-265. DOI: 10.1007/978-3-642-16926-7_24  0.762
Show low-probability matches.