Crossing-Free Spanning Trees in Visibility Graphs of Points between Monotone Polygonal Obstacles.

Julia Schüler Andreas Spillner

Published in: CSR (2014)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
minimum weight
finite set of points
weighted graph
undirected graph
point sets
edge weights
depth first search
convex hull
root node
upper bound
geometric primitives
feature points
medial axis
special case
data points