Faculty Advisor

Servatius, Herman

Abstract

Embedded graphs, or frameworks are used in a wide variety of applications ranging from machine vision to protein folding. Several matroids arise from the geometric properties of these frameworks. One such class of matroids are the 2-rigidity matroids, defined for frameworks embedded in the Euclidean plane. We present an implementation of several algorithms and data structures which are useful in manipulating and representing the 2-rigidity matroid. In this project we focus on the lifting of planar over braced frameworks into spherical polyhedra.

Publisher

Worcester Polytechnic Institute

Date Accepted

January 2003

Major

Mechanical Engineering

Project Type

Major Qualifying Project

Accessibility

Restricted-WPI community only

Advisor Department

Mathematical Sciences

Advisor Program

Mathematical Sciences

Share

COinS