ADDING A VERTEX TO A TRIANGULATION WHOSE VERTICES ARE DEGREE 5 OR GREATER.

A new vertex will efect the interior edges of one of the pentagons that includes
the face in which the vertex is originally placed.  Given Pentagon P as shown in
Figure 1.
          |   \   /   |
          |    \ /    |
     -----A-----B-----C---
          |\    |    /|
          | \   |   / |
          |  \  |  /  |
          |   \ | /   |
          |    \|/    |
          |     0     |
          |    / \    |
          |   /   \   |
          |  /     \  |
          | /       \ |
          |/         \|
      ----E-----------D----
          |           |
          Figure 1


                  
Hosted by www.Geocities.ws

1