Bounds on the metric and partition dimensions of a graph.
Glenn G. ChappellJohn G. GimbelChris HartmanPublished in: Ars Comb. (2008)
Keyphrases
- partitioning algorithm
- vertex set
- lower bound
- graph theory
- upper bound
- graph representation
- worst case
- random walk
- topological map
- directed graph
- graph model
- alternative formulations
- distance measure
- weighted graph
- undirected graph
- similarity metric
- structured data
- neighborhood structure
- min cut
- metric space
- distance metric
- graph construction
- fisher information
- np complete
- graph based algorithm
- confidence bounds
- swendsen wang
- multi dimensional