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 Noncrossing Steiner Spanners of Nearly Optimal Sparsity
Sujoy Bhore, Sándor Kisfaludi-Bak, Lazar Milenković, Csaba D. Tóth, Karol Węgrzycki, Sampson Wong
2026
42nd International Symposium on Computational Geometry, SoCG 2026
Touring a Sequence of Orthogonal Polygons
Katrin Casel, Sándor Kisfaludi-Bak, Linda Kleist, Jeroen S.K. Lamme, Eunjin Oh, Yanheng Wang
2026
53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026
Charting the Diameter Computation Landscape of Intersection Graphs in 3D and Above
Timothy M. Chan, Hsien Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2026
42nd International Symposium on Computational Geometry, SoCG 2026
Charting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane
Timothy M. Chan, Hsien Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2026
53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
Sándor Kisfaludi-Bak, Dániel Marx
2026
STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
Sándor Kisfaludi-Bak, Saeed Odak, Satyam Singh, Geert van Wordragen
2026
42nd International Symposium on Computational Geometry, SoCG 2026
Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
Sándor Kisfaludi-Bak, Geert van Wordragen
2026
42nd International Symposium on Computational Geometry, SoCG 2026
Computing smallest convex intersecting polygons
Antonios Antoniadis, Mark de Berg, Sándor Kisfaludi-Bak, Antonis Skarlatos
2025
Journal of Computational Geometry
Structure and Independence in Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Jean Pierre Von Der Heydt, Sándor Kisfaludi-Bak, Marcus Wilhelm, Geert Van Wordragen
2025
41st International Symposium on Computational Geometry, SoCG 2025
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
Timothy M. Chan, Hsien Chih Chang, Jie Gao, Sandor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025
Proceedings - 2025 IEEE 66th Annual Symposium on Foundations of Computer Science, FOCS 2025