
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
https://research.aalto.fi/...
Contact information
Email
[email protected]
Publications
An ETH-Tight Exact Algorithm for Euclidean TSP
Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak, Sudeshna Kolay
2023
SIAM JOURNAL ON COMPUTING
Clique-Based Separators for Geometric Intersection Graphs
Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous
2023
Algorithmica
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
Information Processing Letters
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
Clique-Based Separators for Geometric Intersection Graphs
Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous
2021
32nd International Symposium on Algorithms and Computation, ISAAC 2021