https://sites.duke.edu/compsci230spring25/
Alex Steiger
Alex Steiger
|
About me: I am an Assistant Research Professor at
Duke University in the
Department of Computer Science.
I have broad interests in theoretical computer science and algorithms, and am
particularly interested in computational geometry and its applications. Recently,
I have focused on optimal multi-robot motion planning.
Email: asteiger AT cs DOT duke DOT edu
Office: D312 LSRC
|
Publications / Manuscripts
- Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. [online]
With Pankaj K. Agarwal, Dan Halperin, and Micha Sharir.
Proceedings of the 35th ACM Symposium on Discrete Algorithms (SODA), 2024.
- An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D. [online]
With Pankaj K. Agarwal.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming (ICALP), 2021.
- Decomposing the Complement of the Union of Cubes in Three Dimensions. [online]
With Pankaj K. Agarwal and Micha Sharir.
Proceedings of the 32nd ACM Symposium on Discrete Algorithms (SODA), 2021.
- Efficient Indexes for Diverse Top-k Range Queries. [online]
With Pankaj K. Agarwal and Stavros Sintos.
Proceedings of the 39th ACM Symposium on Principles of Database Systems (PODS), 2020.
- Single-face non-crossing shortest paths in planar graphs. [online]
(Master's thesis, advised by Jeff Erickson)
Teaching
TA Experience
Education