Login / Signup
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs.
Sergey Bereg
Seok-Hee Hong
Naoki Katoh
Sheung-Hung Poon
Shin-ichi Tanigawa
Published in:
ISAAC (2013)
Keyphrases
</>
minimum weight
weighted graph
spanning tree
bipartite graph
maximum cardinality
edge weights
minimum spanning tree
greedy heuristic
shortest path
planar graphs
data objects
graph structure
undirected graph
relational databases
euclidean space
main memory
euclidean distance
simulated annealing
multi class