Principal Member of Technical Staff

Publications pages
 Papers 2007present.
 Meshing papers 19942002.
 Computational Geometry triangulation papers and programs, including meshing 19911994.
Research
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 designing a MANET protocol, researching validation process guidelines of computer models of how humans think, lowbandwidth authentication, and a military logistics simulator called CoreSim. For a while I dabbled in computational topology, "forecasting" (uncertainty, statistics, and graph algorithms) over largescale informatics graphs; and statistical techniques for finding the rootcause of faults in networked computer systems. Some information projects included datastreaming 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 uniformrandom point samplings with intersample inhibition distances and guaranteed domain coverage, and meshes from these point sets. These Poissondisk samplings are popular in computer graphics, for integrationlike problems such as texture synthesis, and in simulation for fracture mechanics, where nonrandomness would spoil the outcome. We are working on using them, and linesearch generalizations, for sampling for uncertainty quantification.
Activities
Conferences and Workshops
I'm on the program committee for the 27th International Meshing Roundtable IMR, 15 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 shortcourse chair and the papers cochair.
I organized a workshop on combinatorial algebraic topology in late August 2009; we wrote a summary report.
Teaching
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 "liaison" author linking two cores of Computational Geometry, which I recognize as Cubit mesh generation and theoretical mesh generation; see pages 78.
Writing
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 singletasking and reviewing papers, an introduction.
Tau vs. Pi
Let us use tau instead of pi:
τ=2π
tau = 2 pi [The Tau Manifesto by Michael Hartl].
Anyone who has messed with hypersphere volumes and areas should appreciate that.
n?
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]
Programmatics
From 20022005 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: 
Contact:
Scott A. Mitchell
Center for Computing Research
Sandia National Laboratories
P.O. Box 5800
MS 1320
Albuquerque, NM 871851320
Phone: (505) 8457594
FAX: (505) 8457442
Email: samitch@sandia.gov
Home Page(here): https://www.sandia.gov/samitch/public_html/index.html
Google maps building CSRI
1450 Innovation Pkwy SE
Albuquerque, NM 87123
Looking for someone else?
Other Mitchells
Biography
I received a B.S in Applied Math, Engineering & Physics from the University of WisconsinMadison 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 19921993. I was part of the Cubit project, doing mesh generation R&D from 19932000, and project leadership from 20002002. 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 20022007. 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.
 see my network on LinkedIn
 Ahmed Abdelkader
 Chandrajit Bajaj
 Jesse Berwald
 Vageli Coutsias
 Patrick Knupp
 Randall Laviolette
 Chul Moon and cool story about his summer 2017
 Sarah Mousley
 Stefan Ohrhallinger
 John D. Owens
 Anjul Patney
 Alex Rand
 Laura Swiler
 Tim Tautges
 LiYi Wei
 Afra Zomorodian
 Steve Vavasis (PhD advisor) now at Waterloo
Links
 International Meshing Roundtable
 Dakota optimization and uncertainty analysis framework
 Cubit mesh generation tool suite
 A history of measurements is interesting and mentions the cubit
 MESQUITE Mesh Quality Improvement Toolkit web
 MESQUITE Mesh Quality Improvement Toolkit web pointer
 Sandia ASC (formerly ASCI)
 U.S. DOE Office of Science, Advanced Scientific Computing Research (ASCR)
 Sandia Anywhere.
 Sandia's SRN (internal Sandia only)
 LDRD homepage (internal Sandia only)
 CSRI, Computer Science Research Institute facility
 CSRI Wiki (internal Sandia only)
 CCR, Center for Computing Research, my center at Sandia.