Login / Signup

A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs.

Hirotoshi HonmaYoko NakajimaHaruka AoshimaShigeru Masuyama
Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2013)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • weighted graph
  • undirected graph
  • edge disjoint
  • minimum weight
  • minimum total cost
  • root node
  • genetic algorithm
  • binary images