Sciweavers

361 search results - page 1 / 73
» Relaxed Gabriel Graphs
Sort
View
CCCG
2009
13 years 6 months ago
Relaxed Gabriel Graphs
We study a new family of geometric graphs that interpolate between the Delaunay triangulation and the Gabriel graph. These graphs share many properties with skeletons for [0, 1]...
Prosenjit Bose, Jean Cardinal, Sébastien Co...
CCCG
2010
13 years 7 months ago
Some properties of higher order delaunay and gabriel graphs
We consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the follo...
Prosenjit Bose, Sébastien Collette, Ferran ...
ESANN
2003
13 years 7 months ago
High-dimensional labeled data analysis with Gabriel graphs
We propose the use of the Gabriel graph for the exploratory analysis of potentially high dimensional labeled data. Gabriel graph is a subgraph of the Delaunay triangulation, which ...
Michaël Aupetit
CORR
2008
Springer
77views Education» more  CORR 2008»
13 years 5 months ago
The Peculiar Phase Structure of Random Graph Bisection
Allon G. Percus, Gabriel Istrate, Bruno Gonç...