David Letscher, Ph.D.
               Associate Professor
Department of Computer Science
               
               Office Hours
               MTWT 9:30-9:50 a.m., MTWT 11:25 a.m.-12 p.m. 
               Courses Taught
               CSCI 2100 Data Structures, CSCI 2100 Data Structures, CSCI 4740 Artificial Intelligence,
                  CSCI 5740 Introduction to Artificial Intelligence, CSCI 2100 Data Structures
               Education
               
                  
                     
                     - Ph.D. in Mathematics, University of Michigan
 
                     
                     - B.S. in Mathematics, Notre Dame
 
                     
               
               Research Interests
               
                  
                     
                     - Computational Topology
 
                     
                     - 3-Manifold Algorithms
 
                     
               
               Publications and Media Placements
               
                  
                     
                     
                        
                        
                           
                           
                              
                              
                                 
                                 - Yajie Yan, David Letscher, and Tao Ju. “Voxel cores: efficient, robust, and provably good approximation of
                                    3D medial axes”. In: ACM Trans. Graph. 37.4 (2018), 44:1–44:13. doi: 10.1145/3197517.3201396. url: http://doi.acm.org/10.1145/3197517.3201396.
 
                                  
                               | 
                           
                        
                        
                           
                           
                              
                              
                                 
                                 - Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, and Stephan Tillmann.
                                    “Tightening Curves on Surfaces via Local Moves”. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. 2018, pp. 121–135. doi: 10.1137/1.9781611975031.8. url: https://doi.org/10.1137/1.9781611975031.8.
 
                                  
                               | 
                           
                        
                        
                           
                           
                              
                              
                                 
                                 - Yajie Yan, Kyle Sykes, Erin W. Chambers, David Letscher, and Tao Ju. “Erosion thickness on medial axes of 3D shapes”. In: ACM Trans. Graph. 35.4 (2016), 38:1–38:12. doi: 10.1145/2897824.2925938. url: http://doi.acm.org/10.1145/2897824.2925938.
 
                                  
                               | 
                           
                        
                        
                           
                           
                              
                              
                                 
                                 - David Letscher and Kyle Sykes. “On the Stability of Medial Axis of a Union of Balls in the Plane”. In: Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016, August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada. 2016, pp. 29–33.
 
                                  
                               | 
                           
                        
                        
                           
                           
                              
                              
                                 
                                 - Yajie Yan, Tao Ju, David Letscher, and Erin W. Chambers. “Burning the medial axis”. In: Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH ’15, Los Angeles, CA, USA, August 9-13, 2015, Posters Proceedings. 2015, 62:1. doi: 10.1145/2787626.2792658. url: http://doi.acm.org/10.1145/2787626.2792658.
 
                                  
                               |