Assertion: polygon | /r/HasProperty | star-shaped
Facets:
value: formally
type: DEGREE
Source sentences:
text: Formally, a polygon P is star-shaped if there exists a point z such that for each point p of P the segment zp lies entirely within P.
text: Testing whether a polygon is star-shaped, and finding a single point in the kernel, may be solved in linear time by formulating the problem as a linear program and applying techniques for low-dimensional linear programming (see http://www.inf.ethz.ch/personal/emo/PublFiles/SubexLinProg_ALG16_96.pdf, page 16).