EntityQ2811423· pop 5· linked from 5 articlesUrquhart graphSign in to savegraph obtained by removing the longest edge from each triangle in the Delaunay triangulationConnectionstriangleEntitydigital object identifierEntitybibcodeEntityedgeEntitycomputational geometryEntityDelaunay triangulationEntitygraph connectivity measureEntityJournal of the ACMEntityGeneral positionEntityEuclidean minimum spanning treeEntityrelative neighborhood graphEntityCategoriesComputational geometryGeometric graphs