Scott A. Mitchell

Scott A. Mitchell

Alt text
Scott Mitchell
Principal Member of Technical Staff
Computational Mathematics Department (01442)
Computer Science Research Institute (CSRI)
Center for Computing Research (CCR) (1400)
Sandia National Laboratories

Publications pages


I am currently doing technical work related to mesh generation and improvement, surface reconstruction, with some sampling, uncertainty quantification and high dimensional space exploration, within the broader contexts of computational geometry, computer science, discrete math, and information theory. Some concluded projects include desiging a MANET protocol, researching validation process guidelines of computer models of how humans think, low-bandwidth authentication, and a military logistics siumlator called CoreSim. For a while I dabbled in computational topology, "forecasting" (uncertainty, statistics, and graph algorithms) over large-scale informatics graphs; and statistical techniques for finding the root-cause of faults in networked computer systems. Some information projects included data-streaming algorithms, e.g. approximate counting; and the geometry of distance functions for comparing probability distributions in information theory.

I've looked at sample based techniques, including their uses for mesh generation, integration, and uncertainty quantification. Often I consider uniform-random point samplngs with inter-sample inhibition distances and guaranteed domain coverage, and meshes from these point sets. These Poisson-disk samplings are popular in computer graphics, for integration-like problems such as texture synthesis, and in simulation for fracture mechanics, where non-randomness would spoil the outcome. We are working on using them, and line-search generalizations, for sampling for uncertainty quantification.


Conferences and Workshops

I'm on the program committee for the 27th International Meshing Roundtable IMR, 1-5 October 2018, in Albuquerque. Come for the meshes, stay for the Balloon Fiesta!
I was on the program committee for the 26th International Meshing Roundtable IMR, September 2017, the short-course chair and the papers co-chair.

I organized a workshop on combinatorial algebraic topology in late August 2009; we wrote a summary report.


I taught the course "ALGORITHMIC GEOMETRY AND MESH GENERATION" at UNM in Fall 2010.

Bridging Theory and Practice

Here is a 2002 paper [bibtex] by Batagelj and Zaversnik about core decompositions of networks that lists me as a "liason" author linking two cores of Computational Geometry, which I recognize as Cubit mesh generation and theoretical mesh generation; see pages 7-8.


I have the dubious distinction of Jonathan Shewchuk using one of my papers from the 1990's as an example of standard practices for introductions and conclusions that is "bad writing that's considered good." I thought the same thing as he did while I was writing it: "No value added, but it's expected." (I'm flattered he says the paper has high technical merit despite that.) See "Conclusions that don't" in Three Sins of Authors in Computer Science and Math, and my paper Cardinality Bounds for Triangulations with Bounded Minimum Angle.

More advice I reread from time to time: abstract for experts vs. introduction for beginners and abstract in six easy sentences and Good Enough Practices in Scientific Computing and single-tasking and reviewing papers, an introduction.

Tau vs. Pi

Let us use tau instead of pi:
tau = 2 pi [The Tau Manifesto by Michael Hartl].
Anyone who has messed with hypersphere volumes and areas should appreciate that.


Let us use ? for sum as ! is for product:
n? = 1 + 2 + ... + n = n(n+1)/2 n? = 1 + 2 + ... + n = n(n+1)/2
n? = sum_{i=1:n} i = n(n+1)/2 [my idea]


From 2002-2005 I served on the LDRD S&T CIS IAT (Laboratory Directed Research and Development, Science & Technology, Computer and Information Sciences, Investment Area Team). This is an team that determines the general direction of the most fundamental CS and IS research at Sandia and selects from among the technical staff's specific proposals. See the LDRD homepage (Sandia Only).

Scott's other pages:

Scott Mitchell


Scott A. Mitchell
Center for Computing Research
Sandia National Laboratories
P.O. Box 5800
MS 1320
Albuquerque, NM 87185-1320
Phone: (505) 845-7594
FAX: (505) 845-7442
Home Page(here):

google maps building CSRI
1450 Innovation Pkwy SE
Albuquerque, NM 87123

Looking for someone else?
Other Mitchells


I received a B.S in Applied Math, Engineering & Physics from the University of Wisconsin-Madison in 1988. I received an M.S. (1991) and Ph.D. (1993) in Applied Math from Cornell University. I worked the summer of 1991 at Xerox PARC with Marshall Bern and John Gilbert. Since Oct 1992 I've been at Sandia National Laboratories. I researched triangular and tetrahedral meshing algorithms via a computational geometry approach from 1992-1993. I was part of the Cubit project, doing mesh generation R&D from 1993-2000, and project leadership from 2000-2002. I did things like researching algorithms and existence proofs for hexahedral meshes and optimization for assigning the right number of edges locally so the model can be meshed globally. I managed the Optimization and Uncertainty Estimation department from 2002-2007. I served in various capacities on various programs, including LDRD (internal research program) and NNSA's ASC program. I decided I missed building things and figuring things out for myself and moved on to technical work in 2007. After some informatics projects, I gravitated back to geometry and mesh generation in about 2011, with some connections to computer graphics and uncertainty.

Partners, Visitors, Summer students, etc.