Gabriel Graphs in Arbitrary Metric Space and their Cellular Automaton for Many Grids.
Luidnel MaignanFrédéric GruauPublished in: ACM Trans. Auton. Adapt. Syst. (2011)
Keyphrases
- metric space
- cellular automaton
- cellular automata
- similarity search
- neighborhood graph
- euclidean space
- distance function
- reaction diffusion
- high dimensional
- similarity queries
- point sets
- knn
- finite state machines
- searching in metric spaces
- range queries
- vector space
- graph matching
- access methods
- similarity searching
- graph construction
- access structure
- k nearest neighbor
- data model
- probability measures
- data sets
- weighted graph
- nearest neighbor
- data points
- pairwise