<--- Back to Details
First PageDocument Content
Unit disk graph / Relative neighborhood graph / Connectivity / Vertex / Graph theory / NP-complete problems / Graph
Date: 2007-05-03 13:52:56
Unit disk graph
Relative neighborhood graph
Connectivity
Vertex
Graph theory
NP-complete problems
Graph

Add to Reading List

Source URL: www.cs.kent.edu

Download Document from Source Website

File Size: 158,18 KB

Share Document on Facebook

Similar Documents

Mathematics / Delaunay triangulation / Voronoi diagram / Relative neighborhood graph / Euclidean minimum spanning tree / Gabriel graph / Convex hull / Duality / Quadrilateral / Geometry / Triangulation / Computational geometry

Kinetic Stable Delaunay Graphs Pankaj K. Agarwal Duke University Haim Kaplan

DocID: 1gmD0 - View Document

Mathematics / Delaunay triangulation / Pitteway triangulation / Convex hull / Voronoi diagram / Relative neighborhood graph / Gabriel graph / Edge coloring / Graph coloring / Triangulation / Geometry / Graph theory

CCCG 2010, Winnipeg MB, August 9–11, 2010 Blocking Delaunay Triangulations∗ O. Aichholzer† R. Fabila-Monroy‡

DocID: 18s9E - View Document

Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

DocID: 180go - View Document

Measure theory / Euclidean plane geometry / Delaunay triangulation / Triangulation / Probability theory / Relative neighborhood graph / N-sphere / Gabriel graph / Support / Geometry / Mathematics / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions ∗ Esther M. Arkin†

DocID: 17NDh - View Document

Mathematics / Discrete mathematics / Voronoi diagram / Facial recognition system / Eigenface / Template matching / Facial expression / Face / Relative neighborhood graph / Triangulation / Geometry / Delaunay triangulation

Facial Feature Location with Delaunay Triangulation/Voronoi Diagram Calculation Yi Xiao1 and Hong Yan 1,2 1 School of Electrical & Information Engineering, University of Sydney, NSW 2006, Australia

DocID: NKLk - View Document