Minimum-Area Star-Shaped Hull, Unestricted

Given a simple polygon PP having nn vertices, compute a minimum area star-shaped simple polygon P∗P^* that contains PP. (the unrestricted problem).

Parameters

  • nn: number of vertices

Related Problems

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table