Minimum Weight Polygon Triangulation Problem in Sub-Cubic Time Bound.

Sung Eun Bae Tong-Wook Shinn Tadao Takaoka

Published in: COCOA (2016)

Keyphrases

minimum weight
randomized algorithm
bipartite graph
greedy heuristic
spanning tree
upper bound
weighted graph
lower bound
minimum spanning tree
greedy algorithm
worst case
convex hull
relational databases
maximum cardinality
random walk
tree patterns
multi class
multiscale