Abstract | ||
---|---|---|
We study some minimum-area hull problems that generalize the notion of convex hull to star-shaped and monotone hulls. Specifically, we consider the minimum-area star-shaped hull problem: Given an n-vertex simple polygon P, find a minimum-area, star-shaped polygon P
* containing P. We also consider the case in which P
* is required to be monotone (the minimum-area monotone hull problem). |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/3-540-61680-2_66 | ESA |
Keywords | Field | DocType |
minimum-area hulls,extended abstract,convex hull | Discrete mathematics,Computer science,Hull | Conference |
ISBN | Citations | PageRank |
3-540-61680-2 | 0 | 0.34 |
References | Authors | |
14 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Esther M. Arkin | 1 | 1207 | 158.07 |
Yi-jen Chiang | 2 | 503 | 38.21 |
Martin Held | 3 | 700 | 62.94 |
Joseph S.B. Mitchell | 4 | 4329 | 428.84 |
Vera Sacristan | 5 | 95 | 11.80 |
S S Skiena | 6 | 3380 | 292.51 |
Tae-heng Yang | 7 | 12 | 1.95 |