-vertex planar graphs.

Maciej Kurowski

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

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
weighted graph
spanning tree
greedy heuristic
directed graph
directed acyclic graph
special case
random walk
minimum spanning tree
randomized algorithm