create bounding triangulation
for each vertex to insert
find bad triangles where circumcircle contains vertex
extract boundary polygon from bad triangles
remove bad triangles from triangulation
for each edge in polygon join with vertex to insert this triangle
remove bounding triangulation