Assertion: convex polygon | /r/HasProperty | triangulated in linear time
Facets:
value: through a fan triangulation
type: MANNER
Source sentences:
text: A convex polygon may be triangulated in linear time through a fan triangulation, consisting in adding diagonals from one vertex to all other vertices.