Computational Geometry Package Symbol

PlanarGraphPlot

PlanarGraphPlot[{{x₁, y₁}, {x₂, y₂}, ...}]
plots the Delaunay triangulation of the points {{x₁, y₁}, ...}.

PlanarGraphPlot[{{x₁, y₁}, {x₂, y₂}, ...}, g]]
plots the points {{x₁, y₁}, ...} as well as the planar graph described by the vertex adjacency list or circuit g.

MORE INFORMATION

To use PlanarGraphPlot, you first need to load the Computational Geometry Package using Needs["ComputationalGeometry`"].

The planar graph g may be a vertex adjacency list of the form {{i, {i₁, i₂, ...}}, ...} or a single circuit of the form {i, j, ...}, where i refers to the point {x_i, y_i}.

PlanarGraphPlot has the same options as Graphics, with the following addition:

LabelPoints

True

whether points are labeled

Valid settings for LabelPoints are True and False. With the setting LabelPoints->True, each point is labeled according to its position in the input list.