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/...
Sähköposti
[email protected]
Julkaisut
Euclidean TSP in Narrow Strips
Henk Alkema, Mark de Berg, Remco van der Hofstad, Sándor Kisfaludi-Bak
2024
Discrete and Computational Geometry
Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs : A Complete Classification
Esther Galby, Sándor Kisfaludi-Bak, Dániel Marx, Roohani Sharma
2024
51st International Colloquium on Automata, Languages, and Programming, ICALP 2024
A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
Sándor Kisfaludi-Bak, Geert van Wordragen
2024
40th International Symposium on Computational Geometry (SoCG 2024)
Separator Theorem and Algorithms for Planar Hyperbolic Graphs
Sándor Kisfaludi-Bak, Jana Masaříková, Erik Jan van Leeuwen, Bartosz Walczak, Karol Węgrzycki
2024
40th International Symposium on Computational Geometry, SoCG 2024
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