Professorship Kisfaludi-Bak Sándor

Filter
Conference contribution

Search results

  • 2022

    Computing List Homomorphisms in Geometric Intersection Graphs

    Kisfaludi-Bak, S., Okrasa, K. & Rzążewski, P., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (eds.). SPRINGER, p. 313-327 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13453 LNCS).

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

    Open Access
    File
    10 Downloads (Pure)
  • Computing Smallest Convex Intersecting Polygons

    Antoniadis, A., De Berg, M., Kisfaludi-Bak, S. & Skarlatos, A., 1 Sept 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 13 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 244).

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

    Open Access
    File
    8 Downloads (Pure)
  • Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves

    Bringmann, K., Kisfaludi-Bak, S., Künnemann, M., Marx, D. & Nusser, A., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, p. 1-17 17 p. 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

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

    Open Access
    File
    10 Downloads (Pure)
  • On the Approximability of the Traveling Salesman Problem with Line Neighborhoods

    Antoniadis, A., Kisfaludi-Bak, S., Laekhanukit, B. & Vaz, D., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, p. 1-21 21 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

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

    Open Access
    File
    9 Downloads (Pure)
  • Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

    Bringmann, K., Kisfaludi-Bak, S., Künnemann, M., Nusser, A. & Parsaeian, Z., 1 Jun 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, p. 1-16 16 p. 21. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

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

    Open Access
    File
    12 Downloads (Pure)