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 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