A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons.

Jianbo Qian Cao An Wang

Published in: Algorithmica (2004)

Keyphrases

maximum weight
convex hull
independent set
minimum length
bipartite matching
simple polygon
minkowski sum
convex functions
minimum weight
digital convexity
data structure
low complexity
bipartite graph
weighted graph