EntityQ17078161· pop 5· linked from 24 articlespoint set triangulationSign in to savedivision of the convex hull of a point set into triangles using only that set as triangle verticesConnectionsNP-hardEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntityplaneEntityEuclidean spaceEntitybibcodeEntityQ118398EntityEuler characteristicEntityQ22908627EntityVoronoi diagramEntityNP-completeEntityminimum spanning treeEntityconvex hullEntityHandle SystemEntityDelaunay triangulationEntitydual polyhedronEntityMathematical ReviewsEntityCiteSeerXEntitysimplicial complexEntityCategoriesPoint (geometry)Triangulation (geometry)