Finding equitable convex partitions of points in a polygon efficiently.

John Gunnar Carlsson Benjamin Armbruster Yinyu Ye

Published in: ACM Trans. Algorithms (2010)

Keyphrases

convex hull
convex concave
polygonal approximation
point sets
neural network
minkowski sum
simple polygon
endpoints
sample points
clustering algorithm
convex polyhedra
objective function
convex optimization
piecewise linear
convex relaxation
clustering ensemble
information systems
computer vision
data sets