Valokuva Sándor Kisfaludi-Bak
  • Puhelin+358 50 5205997
20142023

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.

Henkilökohtainen profiili

Tutkimusalue

I am an assistant professor in the Theoretical Computer Science group (TCS) at Aalto University. I create and analyse algorithms that deal with geometric content, such as points, curves, or shapes, as well as porblems involving spatial networks. My field, computational geometry, is the theoretical basis for several areas, including computer graphics and vision, robot motion planning, computer aided design and manufacturing. I aim to discover many ways of using geometric structure to our advantage when designing algorithms.

Sormenjälki

Sukella tutkimusaiheisiin, joissa Sándor Kisfaludi-Bak on aktiivinen. Nämä aihemerkinnät ovat peräisin tämän henkilön teoksista. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.
  • 1 Samanlaiset profiilit
  • An ETH-Tight Exact Algorithm for Euclidean TSP

    de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S. & Kolay, S., 2023, julkaisussa: SIAM JOURNAL ON COMPUTING. 52, 3, s. 740-760 21 Sivumäärä

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    Tiedosto
    31 Lataukset (Pure)
  • Clique-Based Separators for Geometric Intersection Graphs

    de Berg, M., Kisfaludi-Bak, S., Monemizadeh, M. & Theocharous, L., kesäk. 2023, julkaisussa: Algorithmica. 85, 6, s. 1652–1678 27 Sivumäärä

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    Tiedosto
    5 Lataukset (Pure)
  • A Gap-ETH-Tight Approximation Scheme for Euclidean TSP

    Kisfaludi-Bak, S., Nederlof, J. & Węgrzycki, K., helmik. 2022, 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 351-362 12 Sivumäärä 9719718. (Annual Symposium on Foundations of Computer Science).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    3 Sitaatiot (Scopus)
  • 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. (toim.). Springer, s. 313-327 15 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 13453 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    Tiedosto
    19 Lataukset (Pure)
  • Computing Smallest Convex Intersecting Polygons

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Open access
    Tiedosto
    13 Lataukset (Pure)