Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
Esther M. ArkinAntonio Fernández AntaJoseph S. B. MitchellMiguel A. MosteiroPublished in: CoRR (2011)
Keyphrases
- upper bound
- weighted graph
- randomly distributed
- point sets
- delaunay triangulation
- maximum number
- undirected graph
- edge points
- graph theory
- edge detection
- lower bound
- minimum spanning trees
- high curvature
- neighborhood graph
- graph matching
- bayesian networks
- probabilistic model
- point cloud
- data points
- worst case
- graph theoretic
- upper and lower bounds
- feature points
- alternative formulations
- edge weights
- directed graph
- generative model
- lower and upper bounds
- sampled data
- closed contours
- vertex set
- vc dimension
- edge information
- uncertain data