Sándor Kisfaludi-Bak

Sándor Kisfaludi-Bak

Assistant Professor
Assistant Professor
T313 Dept. Computer Science

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.

Full researcher profile


Euclidean TSP in Narrow Strips

Henk Alkema, Mark de Berg, Remco van der Hofstad, Sándor Kisfaludi-Bak 2024

An ETH-Tight Exact Algorithm for Euclidean TSP

Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak, Sudeshna Kolay 2023

Clique-Based Separators for Geometric Intersection Graphs

Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous 2023

Computing Smallest Convex Intersecting Polygons

Antonios Antoniadis, Mark De Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos 2022 30th Annual European Symposium on Algorithms, ESA 2022

Online search for a hyperplane in high-dimensional Euclidean space

Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior 2022

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods

Antonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz 2022 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022

Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves

Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, Dániel Marx, André Nusser 2022 38th International Symposium on Computational Geometry, SoCG 2022

Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, André Nusser, Zahra Parsaeian 2022 38th International Symposium on Computational Geometry, SoCG 2022

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP

Sándor Kisfaludi-Bak, Jesper Nederlof, Karol Węgrzycki 2022 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

Computing List Homomorphisms in Geometric Intersection Graphs

Sándor Kisfaludi-Bak, Karolina Okrasa, Paweł Rzążewski 2022 Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers