A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem

DOI10.1007/11589440_9zbMath1136.52309OpenAlexW1749133701MaRDI QIDQ5449757

Magdalene Grantson, Christos Levcopoulos

Publication date: 18 March 2008

Published in: Discrete and Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11589440_9

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55)

Related Items (2)

Convex partitions with 2-edge connected dual graphs ⋮ A fixed parameter algorithm for optimal convex partitions

This page was built for publication: A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem