David Letscher
Contact:
Office  359 Ritter Hall 
Phone  3149772467 
Email  David.Letscher@slu.edu 
Teaching:
I will be teaching Math 3550 during the second half of the summer. Info will be posted here later in the summer.
Publications:

Voxel Cores: Efficient, Robust, and Provably Good Approximation of 3D Medial Axes
ACM Transactions of Graphics (Proceedings of SIGGRAPH), 2018
With Tao Ju and Yajie Yan

Topological Persistence Over Directed Acyclic Graphs
Research in Computational Topology, to appear
With Erin Chambers

Tightening curves on surfaces via local moves
SODA '18: Proceedings of the TwentyNinth Annual ACMSIAM Symposium on Discrete Algorithms, 2018
With HsienChih Chang, Jeff Erickson, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston and Stephan Tillmann

Erosion Thickness on Medial Axes of 3D Shapes
ACM Transactions of Graphics (Proceedings of SIGGRAPH), 2016
With Erin Chambers, Tao Ju, Kyle Sykes and Yajie Yan

On the Stability of the Medial Axis of a Union of Balls in the Plane
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016
With Kyle Sykes

Medial Residues of Piecewise Linear Manifolds
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013
With Erin Chambers and Tao Ju

On Persistent Homotopy, Knotted Complexes and the Alexander Module
Innovations in Theoretical Computer Science, 2012

Extended Grassfire Transform on Medial Axes of 2D Shapes
Computer Aided Design (Proceedings of Solid and Physical Modelling 2011), 2011
With Erin Chambers, Tao Ju and Li Liu

Isotopic Frechet Distance
Proceedings of 23rd Canadian Conference on Computational Geometry, 2010
With Erin Chambers

A Simple and Robust Thinning Algorithm on Cell Complexes
Computer Graphics Forum (Proceedings of Pacific Graphics 2010), 2010
With Erin Chambers, Tao Ju and Li Liu

On the Height of a Homotopy
Proceedings of the 21st Canadian Conference on Computational Geometry, 2009
With Erin Chambers

A Graphics Package for the First Day and Beyond
Proceedings of the ACM technical symposium on Computer science education (SIGCSE), 2009
With Michael Goldwasser

Teaching an ObjectOriented CS1 in Python
Proceedings of the Thirteenth Annual Conference on Innovation and Technology in Computer
Science, 2008
With Michael Goldwasser

Image Segmentation Using Topological Persistence
Proceeding of the 12th International Conference on Computer Analysis of Images and Patterns, 2007
With Jason Fritts

Reconstruction Submanifolds of Euclidean Space
Proceedings of the Canadian Conference on Computational Geometry, 2007

Vector Weighted Voronoi Diagrams and Delaunay Triangulations
Proceedings of the Canadian Conference on Computational Geometry, 2007

Detecting Filtered Cloning in Digital Images
Multimedia and Security, 2007
With Brandon Dybala and Brian Jennings

Optimal Strategies for Sports Betting Pools
Operations Research, 2007
With Bryan Clair

ObjectOriented Programming in Python
PrenticeHall, 2007
With Michael Goldwasser

Teaching Strategies for Reinforcing Structural Recursion with Lists
Proceeding of OOPSLA Educator's Symposium, 2007
With Michael Goldwasser

Introducing Network Programming into a CS1 Course
Proceedings of the Twelfth Annual Conference on Innovation and Technology in Computer Science Education, 2007
With Michael Goldwasser

Don't Always Follow the Crowd
New York Times, March 13, 2006
With Bryan Clair

Providing Students Universal Access to a Centralized Graphical Computing Environment
Proceedings of the Tenth Annual Conference on Innovation and Technology in Computer Science Education, 2005
With Michael Goldwasser

Topological Persistence and Simplification
Discrete and Computational Geometry, 2002
With Herbert Edelsbrunner and Afra Zomordian

Algorithms for Essential Surfaces in 3Manifolds
Contemporary Mathematics, 2002
With William Jaco and Hyam Rubinstein

Topological Persistence and Simplification
Foundations of Computer Science, 2001
With Herbert Edelsbrunner and Afra Zomordian

Combining Pathway Analysis with Flux Balance Analysis for Comprehensive Study of Biological Systems
Biotechnology and Bioengineering, 2001
With Jeremy Edwards, Bernhard Palsson and Christophe Schilling, Jeremy Edwards

Theory for the Systematic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a PathwayOriented Perspective
Journal of Theoretical Biology, 2000
With Bernhard Palsson and Christophe Schilling, Jeremy Edwards

Delaunay Triangulations and Voronoi Diagrams for Riemannian Manifolds
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000
With Greg Leibon

Emerging challenges in computational topology
Conference Report, Symposium on Computational Geometry, 1999
With Marshall Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, Paul Chew, Tamal Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, Paul Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee Yap, and Denis Zorin