Homepage |
Courses |
Research |
Software |
Sports |
Other |
Math/CS Dept
Research Interests:
3-manifold topology, computational topology, computational geometry, cellular biology, mathematics of sports
Papers, Preprints, etc.:
Topology
- An Algorithm to Decide if a 3-Manifold is Hyperbolic
- abstract, pdf
- Algorithms for Essential Surfaces in 3-Manifolds
- William Jaco, David Letscher, J. Hyam Rubinstein,
Contemporary Mathematics, 314: (2002), 107-124.
- abstract, pdf
Computational Geometry/Topology
- Reconstructing Submanifolds of Euclidean Space
- Proceedings of the Canadian Conference on Computational Geometry, 65-69 (2007).
- abstract, pdf
- Vector Weighted Voronoi Diagrams and Delaunay Triangulations
- Proceedings of the Canadian Conference on Computational Geometry, 165--169 (2007).
- abstract, pdf
- Topological persistence and simplification
- Herbert Edelsbrunner, David Letscher and Afra Zomorodian,
Discrete and Computational Geometry 28 (2002), 511-533.
- abstract, pdf
Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS)
Redondo Beach, CA, 2001, pp. 454-463.
- abstract, pdf
- Delaunay Triangulations and Voronoi Diagrams for Riemannian Manifolds
- Greg Leibon and David Letscher,
Proceedings of the 16th Annual Symposium on Computational Geometry,
Hong Kong, 341-349 (2000)
- abstract, pdf
- Emerging Challenges in Computational Topology
- Marshall Bern, David Epstein, et al,
1999.
- abstract, pdf
Mathematics of Sports
- Optimal Strategies for Sports Betting Pools
- Bryan Clair and David Letscher,
to appear in Operations Research.
- abstract, pdf
- Don't Always Follow the Crowd
- Bryan Clair and David Letscher, New York Times.
- pdf
Motion Planning
- Reducing Sample Density in Road-maps
- Submitted.
- abstract, pdf
Image Processing/Analysis
- Delecting Filtererd Cloning in Digital Images
- Brandon Dybala, Brian Jennings and David Letscher, ACM Workshop on Multimedia and Security,
p. - . (2007).
- abstract, pdf
- Image Segmentation Using Topological Persistence
- David Letscher and Jason Fritts, Lecture Notes in Computer Science:
12th International Conference on Computer Analysis of Images and Patterns, 4673: 587--595 (2007).
- abstract, pdf
Cellular Biology
- Combining Pathway Analysis Analysis with Flux Balance Analysis for the Comprehensive Study of Metabolic Systems
- Christophe H. Schilling, Jeremy S. Edwards, David Letscher and Bernhard O. Palsson,
Biotechnology and Bioengineering
71: 286-306 (2001).
- abstract, pdf
- Theory for the Systemic Definition of Metabolic Pathways and their use in Interpreting Metabolic Function from a Pathway-Oriented Perspective
- Christophe H. Schilling, David Letscher and Bernhard O. Palsson,
Journal of Theoretical Biology, 203: 229-248, (2000).
- abstract, pdf
Computer Science Education
- Teaching an Object-Oriented CS1 - with Python
- A Graphics Package for the First Day and Beyond
- Introducing Network Programming into a CS1 Course
- Michael Goldwasser and David Letscher, to appear in Proceeding of ITiCSE
- abstract, pdf
- Teaching Strategies for Reinforcing Structural Recursion with Lists
- Michael Goldwasser and David Letscher, submitted
- abstract, pdf
- Providing Students Universal Access to a Centralized, Graphical Computing Environment
- Michael H. Goldwasser and David M. Letscher,
Proceedings of the Tenth Annual Conference on Innovation and Technology in Computer Science (ITiCSE),
Monte da Caparica, Portugal Jun. 27-29, 2005, pp. 79-83.
- abstract, pdf