Filter
Conference article in proceeding

Search results

  • Approximation Schemes for Geometric Coverage Problems

    Chaplick, S., De, M., Ravsky, A. & Spoerhase, J., 2018, 26th Annual European Symposium on Algorithms (ESA 2018). Azar, Y., Bast, H. & Herman, G. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 112. p. 17:1-17:15 (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 112).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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

    Chaplick, S., Jelínek, V., Kratochvíl, J. & Vyskocil, T., 2012, Graph-Theoretic Concepts in Computer Science. WG 2012. Golumbic, M. C., Stern, M., Levy, A. & Morgenstern, G. (eds.). Springer, Berlin, Heidelberg, p. 274-285 (Lecture Notes in Computer Science, Vol. 7551).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Beyond Outerplanarity

    Chaplick, S., Kryven, M., Liotta, G., Löffler, A. & Wolff, A., 2017, Graph Drawing and Network Visualization. GD 2017. Frati, F. & Ma, K. L. (eds.). Springer, Cham, p. 546-559 (Lecture Notes in Computer Science, Vol. 10692).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Brief Announcement - Approximation Schemes for Geometric Coverage Problems

    Chaplick, S., De, M., Ravsky, A. & Spoerhase, J., 2018, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018). Chatzigiannakis, I., Kaklamanis, C., Marx, D. & Sannella, D. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 107. p. 107:1-107:4 (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 107).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Bundled Crossings Revisited

    Chaplick, S., Dijk, T. C. V., Kryven, M., Park, J., Ravsky, A. & Wolff, A., 2019, Graph Drawing and Network Visualization. GD 2019. Archambault, D. & Tóth, C. (eds.). p. 63-77 15 p. (Lecture Notes in Computer Science, Vol. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends

    Chaplick, S., Lipp, F., Wolff, A. & Zink, J., 2018, Graph Drawing and Network Visualization. GD 2018. Biedl, T. & Kerren, A. (eds.). Springer, Cham, p. 137-151 (Lecture Notes in Computer Science, Vol. 11282).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Contact Representations of Planar Graphs - Extending a Partial Representation is Hard

    Chaplick, S., Dorbec, P., Kratochvíl, J., Montassier, M. & Stacho, J., 2014, Graph-Theoretic Concepts in Computer Science. WG 2014. Kratsch, D. & Todinca, I. (eds.). p. 139-151 (Lecture Notes in Computer Science, Vol. 8747).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Drawing Graphs on Few Lines and Few Planes

    Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O. & Wolff, A., 2016, Graph Drawing and Network Visualization. GD 2016. Hu, Y. & Nöllenburg, M. (eds.). Springer, Cham, p. 166-180 (Lecture Notes in Computer Science, Vol. 9801).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Drawing Graphs with Circular Arcs and Right-Angle Crossings

    Chaplick, S., Förster, H., Kryven, M. & Wolff, A., 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020). Albers, S. (ed.). p. 21:1-21:14 (Leibniz International Proceedings in Informatics, Vol. 162).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

    Open Access
  • Equilateral L-Contact Graphs

    Chaplick, S., Kobourov, S. G. & Ueckerdt, T., 2013, Graph-Theoretic Concepts in Computer Science. WG 2013. Brandstädt, A., Jansen, K. & Reischuk, R. (eds.). p. 139-151 (Lecture Notes in Computer Science, Vol. 8165).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Extending Partial Representations of Circle Graphs

    Chaplick, S., Fulek, R. & Klavík, P., 2013, Graph Drawing. GD 2013. Wismath, S. & Wolff, A. (eds.). Springer, Cham, p. 131-142 (Lecture Notes in Computer Science, Vol. 8242).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

    Open Access
  • From Path Graphs to Directed Path Graphs

    Chaplick, S., Gutierrez, M., Lévêque, B. & Tondato, S. B., 2010, Graph Theoretic Concepts in Computer Science. WG 2010. Thilikos, D. M. (ed.). p. 256-265 (Lecture Notes in Computer Science, Vol. 6410).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Generalized Disk Graphs

    Arnporsson, I. M., Chaplick, S., Gylfason, J. S., Halldorsson, M. M., Reynisson, J. M. & Tonoyan, T., 2021, ALGORITHMS AND DATA STRUCTURES, WADS 2021. Lubiw, A. & Salavatipour, M. (eds.). Springer Nature, Vol. 12808. p. 115-128 14 p. (Lecture Notes in Computer Science, Vol. 12808).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Intersection Dimension of Bipartite Graphs

    Chaplick, S., Hell, P., Otachi, Y., Saitoh, T. & Uehara, R., 2014, Theory and Applications of Models of Computation. TAMC 2014. Gopal, T. V., Agrawal, M., Lia, A. & Cooper, S. B. (eds.). p. 323-340 (Lecture Notes in Computer Science, Vol. 8402).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Intersection Graphs of Non-crossing Paths

    Chaplick, S., 2019, Graph-Theoretic Concepts in Computer Science. WG 2019. Sau, I. & Thilikos, D. (eds.). p. 311-324 14 p. (Lecture Notes in Computer Science, Vol. 11789).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Kernelization of Graph Hamiltonicity - Proper H-Graphs

    Chaplick, S., Fomin, F. V., Golovach, P. A., Knop, D. & Zeman, P., 2019, Algorithms and Data Structures. WADS 2019. Friggstad, Z., Sack, JR. & Salavatipour, M. (eds.). Springer, Cham, p. 296-310 15 p. (Lecture Notes in Computer Science, Vol. 11646).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree

    Chaplick, S., Fiala, J., Hof, P. V. ., Paulusma, D. & Tesar, M., 2013, Fundamentals of Computation Theory. FCT 2013. Springer, Berlin, Heidelberg, p. 121-132 (Lecture Notes in Computer Science, Vol. 8070).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Morphing Contact Representations of Graphs

    Angelini, P., Chaplick, S., Cornelsen, S., Lozzo, G. D. & Roselli, V., 2019, 35th International Symposium on Computational Geometry (SoCG 2019). Barequet, G. & Wang, Y. (eds.). Dagstuhl, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 129. p. 10:1-10:16 (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 129).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Obstructing Visibilities with One Obstacle

    Chaplick, S., Lipp, F., Park, J. & Wolff, A., 2016, Graph Drawing and Network Visualization. GD 2016. Hu, Y. & Nöllenburg, M. (eds.). Springer, Cham, p. 295-308 (Lecture Notes in Computer Science, Vol. 9801).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • On Arrangements of Orthogonal Circles

    Chaplick, S., Förster, H., Kryven, M. & Wolff, A., 2019, Graph Drawing and Network Visualization. GD 2019. Archambault, D. & Tóth, C. (eds.). p. 216-229 14 p. (Lecture Notes in Computer Science, Vol. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • On H-Topological Intersection Graphs

    Chaplick, S., Töpfer, M., Voborník, J. & Zeman, P., 2017, Graph-Theoretic Concepts in Computer Science. WG 2017. Bodlaender, H. & Woeginger, G. (eds.). Springer, Cham, p. 167-179 (Lecture Notes in Computer Science, Vol. 10520).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • On Vertex- and Empty-Ply Proximity Drawings

    Angelini, P., Chaplick, S., Luca, F. D., Jirí, F., Jr, J. H., Heinsohn, N., Kaufmann, M., Kobourov, S. G., Kratochvíl, J. & Valtr, P., 2017, Graph Drawing and Network Visualization. GD 2017. Frati, F. & Ma, KL. (eds.). p. 24-37 (Lecture Notes in Computer Science, Vol. 10692).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Placing your Coins on a Shelf

    Alt, H., Buchin, K., Chaplick, S., Cheong, O., Kindermann, P., Knauer, C. & Stehn, F., 2017, 28th International Symposium on Algorithms and Computation (ISAAC 2017). Okamoto, Y. & Tokuyama, T. (eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 92. p. 4:1-4:12 (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 92).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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

    Chaplick, S., Da Lozzo, G., Di Giacomo, E., Liotta, G. & Montecchiani, F., 2021, ALGORITHMS AND DATA STRUCTURES, WADS 2021. Lubiw, A. & Salavatipour, M. (eds.). Springer Nature, Vol. 12808. p. 271-285 15 p. (Lecture Notes in Computer Science, Vol. 12808).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

    Open Access
  • Planar Graphs as VPG-Graphs

    Chaplick, S. & Ueckerdt, T., 2012, Graph Drawing. GD 2012. Didimo, W. & Patrignani, M. (eds.). Springer, Berlin, Heidelberg, p. 174-186 (Lecture Notes in Computer Science, Vol. 7704).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

    Open Access
  • Planar L-Drawings of Bimodal Graphs

    Angelini, P., Chaplick, S., Cornelsen, S. & Lozzo, G. D., 2021, Graph Drawing and Network Visualization. GD 2020. Auber, D. & Valtr, P. (eds.). Springer, Cham, Vol. 12590. p. 205-219 (Lecture Notes in Computer Science, Vol. 12590).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

    Open Access
  • Planar L-Drawings of Directed Graphs

    Chaplick, S., Chimani, M., Cornelsen, S., Lozzo, G. D., Nöllenburg, M., Patrignani, M., Tollis, I. G. & Wolff, A., 2017, Drawing and Network Visualization. GD 2017. p. 465-478 (Lecture Notes in Computer Science, Vol. 10692).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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

    Chaplick, S., Cohen, E. & Stacho, J., 2011, Graph-Theoretic Concepts in Computer Science. WG 2011. Kolman, P. & Kratochvil, J. (eds.). p. 319-330 (Lecture Notes in Computer Science, Vol. 6986).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Simultaneous Orthogonal Planarity

    Angelini, P., Chaplick, S., Cornelsen, S., Lozzo, G. D., Battista, G. D., Eades, P., Kindermann, P., Kratochvíl, J., Lipp, F. & Rutter, I., 2016, Graph Drawing and Network Visualization. GD 2016. p. 532-545 (Lecture Notes in Computer Science, Vol. 9801).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Stabbing Polygonal Chains with Rays is Hard to Approximate

    Chaplick, S., Cohen, E. & Morgenstern, G., 2013, The 25th Canadian Conference on Computational Geometry. p. 141-144 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • Stick Graphs with Length Constraints

    Chaplick, S., Kindermann, P., Löffler, A., Thiele, F., Wolff, A., Zaft, A. & Zink, J., 2019, Graph Drawing and Network Visualization. GD 2019. Archambault, D. & Tóth, C. (eds.). p. 3-17 15 p. (Lecture Notes in Computer Science, Vol. 11904).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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

    Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O. & Wolff, A., 2017, Algorithms and Data Structures. WADS 2017. Ellen, F., Kolokolova, A. & Sack, J. R. (eds.). Springer, Cham, p. 265-276 (Lecture Notes in Computer Science, Vol. 10389).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

  • The Partial Visibility Representation Extension Problem

    Chaplick, S., Guspiel, G., Gutowski, G., Krawczyk, T. & Liotta, G., 2016, Graph Drawing and Network Visualization. GD 2016. Hu, Y. & Nöllenburg, M. (eds.). p. 266-279 (Lecture Notes in Computer Science, Vol. 9801).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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

    Alam, M. J., Chaplick, S., Kaufmann, M., Fijavz, G., Kobourov, S. G. & Pupyrev, S., 2013, Graph-Theoretic Concepts in Computer Science. WG 2013. Brandstädt, A., Jansen, A. & Reischuk, R. (eds.). Vol. 8165. p. 26-37 (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review