plane triangulation

plane triangulation

[′plān trī‚aŋ·gyə′lā·shən] (mathematics) The process of adding arcs between pairs of verticles of a planar graph to producer another planar graph, each of whose regions is bounded by three sides.