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
https://research.aalto.fi/...

Publikationer

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