Combinatorial Shape Decomposition

We formulate decomposition of two-dimensional shapes as a combinatorial optimization problem and present a dynamic programming algorithm that solves it.

• Type: Conference
• Year: 2007
• Where: ISVC
• Authors: Ralf Juengling, Melanie Mitchell
• Keywords: Combinatorial Optimization Problem, Dynamic Programming Algorithm, ISVC 2007, Two-dimensional Shapes