** Mathematics Department, Worcester Polytechnic Institute
100 Institute Road, Worcester, MA 01609-2280
Tel: (508) 831-5361
Fax: (508) 831-5824**

Calculus III

Travelling Salesmen Tours of WPI Campus

- Proving Desargues from Pappus
- spdechedron01
- spdechedron03
- Today's lecture
- Molecular Conjecture in 2D
- Rigidity, Connectivity, and Graph Decompositions
- Rigidity and Global Rigidity
- Combinatorics catalogs Geometry - Geometry generates Combinatorics
- The State of U.S. Science as reflected in restored 18'th century patents

- Editorial Work
- Fields of Interest
- Books
- Selected Articles by Topic
- Student Activities
- Student Projects
- Education

- Combinatorics
- Rigiditiy of Structures
- Geometric Foundations of Computer Aided Design
- Symmetry and Duality
- The History and Philosophy of Mathematics

- "Combinatorial Rigidity," Graudate Studies in Math., AMS Press, 1993.
- "The Bracing of Grids," The GEOMAP Project, COMAP, 1995.
- "Matroid Theory," Contemporary Math., AMS, 1996.
- "Planar Rigidity," PhD Disseration, Syracuse University, 1987.

- "Combinatorial Rigidity,"
- "The Bracing of Grids,"
- "Birigidity in the plane,"
- "On the two dimensional generic rigidity matroid and its dual",
- "Path decompositions of rigid graphs",
- "Combinatorics and the rigidity of frameworks",
- "Abstract and generic rigidity in the plane",
- "Abstract rigidity in n-space",
- "Graphs, digraphs, and the rigidity of grids"
- "On the Rigidity of Ramanujan Graphs",
- "Planar Minimally Rigid Graphs and Pseudo-triangulations",
- "Non-crossing frameworks with non-crossing reciprocals",
- "Combinatorial Pseudo-Triangulations",
- "The 2-dimensional rigidity of certain families of graphs",
- "Applying Burnside's lemma to a one-dimensional Escher problem",
- "The Symmetry of Folding Paper Dolls",
- "Cayley graphs and connectivity",
- "Construction and classification of planar Cayley graphs",
- "A note on the rank of self-dual polyhedra",
- "Self-dual graphs",
- "The 24 symmetry pairings of self--duality maps",
- "Self--dual maps on the sphere",
- "Symmetry, automorphisms, and self-duality of infinite planar graphs and tilings ",
- "The Structure of Locally Finite Two-Connected Graphs",
- "Analyzing the reliability of degradable networks",
- "2-satisfiability and the diagnosis of faulty processors in massively parallel computing systems",
- "A note on Gaussian graphs",
- "Dual Eulerian Graphs,",
- "A polynomial time algorithm for determining zero euler-petrie genus of an eulerian graph,",
- "Constraining plane configurations in CAD: The combinatorics of direction length designs",
- "The Geometry of Frameworks: Rigidity, Mechanisms and CAD",

- Pi Mu Epsilon
- Putnam Exam
- Math Awareness Week
- Math Hour
- Mathematical Treasure Hunt
- Bulletin Board Competition

PhD. Syracuse University, 1987. Jack Graver, advisor.

- Mathematics Master Thesis:
- \"{U}berlagerungen von Graphen (Coverings of Graphs)
- Physics Masters Thesis:
- Das Wasserstoffatom und seine Strahlung (The Hydrogen Atom and its Radiation)
- PhD Dissertation:
- "Planar Rigidity,"