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:
Comput. Geom. (2016)
Keyphrases
</>
minimum weight
weighted graph
maximum cardinality
bipartite graph
spanning tree
edge weights
minimum spanning tree
shortest path
greedy heuristic
planar graphs
graph structure
genetic algorithm
worst case
euclidean distance
undirected graph