Light paths and edges in families of outer-1-planar graphs.

Xin Zhang Jingfen Lan Bi Li Qiang Zhu

Published in: Inf. Process. Lett. (2018)

Keyphrases

planar graphs
weighted graph
undirected graph
shortest path
minimum weight
directed acyclic graph
spanning tree
partition function
image segmentation
data points
least squares
markov random field
approximation algorithms