Assertion: simple polygon | /r/HasProperty | triangulated in linear time
Facets:
Source sentences:
text: Bernard Chazelle showed in 1991 that any simple polygon can be triangulated in linear time, though the proposed algorithm is very complex.