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.
References in periodicals archive ?
Our examples for slow mixing are simpler and have a smaller maximum degree, Finally we present the first example of a function [alpha] and a class of plane triangulations of constant maximum degree such that the up-down Markov chain on the a-orientations of these graphs is slowly mixing.
They show that there is a class of plane triangulations such that the up-down Markov chain on the 3-orientations of these triangulations is slowly mixing.