On the dimension to represent a graph by a unit distance graph.

Hiroshi Maehara Vojtech Rödl

Published in: Graphs Comb. (1990)

Keyphrases

random walk
directed graph
graph theoretic
structured data
connected components
graph theory
weighted graph
graph construction
graph representation
distance measure
graph partitioning
graphical representation
graph search
search engine
random graphs
graph mining
np hard