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. I am particularly interested in computational geometry and graph algorithms. Email: asteiger AT cs DOT duke DOT edu Office: D312 LSRC

Publications / Manuscripts

• 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 531D: Introduction to Algorithms (Fall 2023, current), (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