Fingerprints as Spatial Graphs: Nodes and Edges.
Kathy J. HoradamStephen A. DavisArathi ArakalaJason JeffersPublished in: DICTA (2011)
Keyphrases
- directed graph
- undirected graph
- weighted graph
- real world graphs
- spanning tree
- edge weights
- graph structure
- massive graphs
- nodes of a graph
- directed acyclic graph
- graph structures
- connected components
- random walk
- directed edges
- spatio temporal
- minimum cost
- spatial data
- adjacency matrix
- fully connected
- real world networks
- shortest path
- spatial and temporal
- random graphs
- graph mining
- neighborhood information
- strongly connected
- spatial information
- community detection
- graph clustering
- spatial databases
- small world
- power law distribution
- densely connected
- dominating set
- graph partitioning
- vertex set
- planar graphs
- graph representation
- approximation algorithms
- graph matching
- edge detection