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.

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

COMPSCI 290: Computational Geometry (Fall 2024, current)
COMPSCI 330: Introduction to Design and Analysis of Algorithms (Fall 2024, current) (Summer 2024)
COMPSCI 201: Data Structures and Algorithms (Spring 2024)
COMPSCI 531D: Introduction to Algorithms (Fall 2023), (Fall 2021)

TA Experience

COMPSCI 230: Discrete Mathematics for Computer Science (Spring 2019)
COMPSCI 330: Design and Analysis of Algorithms (Fall 2017)
CS 473: Algorithms (Spring 2017)
CS 374: Algorithms and Models of Computation (Fall 2016), (Spring 2016), (Fall 2015)

Education

Ph.D. from Duke University, 2023
M.S. from University of Illinois at Urbana-Champaign, 2017
B.S. from University of Illinois at Urbana-Champaign, 2015