When such a triangulation exists it is a special case of the Delaunay triangulation, and consists of the union of the Gabriel graph and convex hull.
•
Thus, a circle having that edge as diameter must be empty of vertices, so the Pitteway triangulation consists of the Gabriel graph together with the convex hull of the point set.
Peter Gabriel | Gabriel Fauré | Dante Gabriel Rossetti | Gabriel García Márquez | San Gabriel Mountains | Juan Gabriel | Gabriel Garcia Marquez | San Gabriel Valley | Graph of a function | Gabriel | graph | San Gabriel | Roman Gabriel | Gabriel Bibron | San Gabriel River (California) | Saint Gabriel | Gabriel Loire | Gabriel Lamé | Bipartite graph | San Gabriel River | planar graph | Magnus Gabriel De la Gardie | José Gabriel Funes | graph theory | Gabriel Tarde | Gabriel's Fire | Gabriel Rios | Gabriel Milito | San Gabriel, California | Samuel Burleigh Gabriel |