non-degeneracy assumptions
simulation of simplicity
templates - special case enumeration
algorithm complexity
data size complexity
Definitions of structures:
complexes (many types)
simplex definition
Divide and conquer
Plane sweep
Data representation
implicit vs. explicit structures
Steiner vs. non-steiner problems
Spaces
convex
affine
projective
Point location
octree
stabbing
background mesh
Delaunay triangulation
empty circles
convex hulls to triangulation in lower dimension
constrained
dimensions > 2
slivers
Structured meshing
pknupp textbook
conformal mapping
Circle packing approaches - scott's paper, more recent results
Meshing based on DT
constrained
point insertion strategies
Meshing based on quadtree, octrees
Feature size, fat triangles, number of triangle - for given quality proofs
rate of mesh size increase for bounded aspect ratio
Scott's matlab 2d code
Vavasis general dimension code
Shewchuck's Triangle code
Labelle thesis
Mesh improvement
optimization (pknupp, convex objective fns, smoothing order)
discrete changes
Staten swaps
Element quality and solver performance ties
Quadrilateral meshes
Hexahedral meshes
structural duality - arrangement of surfaces
Block-structured meshes
Schneiders templates
Existence proof
Whisker weaving
"history" of hex mesh generation - ontology, w/ modern updates
Refinement
Rivara refinement - see if open problems related to similarity classes, for various types
Pillowing
coarsening
incremental - adding points one at a time
Invariants
Euler characteristic
simplicial homology construction - play w/ JPlex
Morse theory?
Constrained to solid modeling engine - query points only
sufficiency of