Assertion: delaunay triangulation | /r/HasProperty | external events
Facets:
Source sentences:
text: The Delaunay triangulation seems like a natural candidate, but a tight analysis of the number of discrete changes that will occur to the Delaunay triangulation (external events) was considered an open problem until 2015; it has now been bounded to be between O ( n 2 ) {\displaystyle O(n^{2})}  and O ( n 2 + ϵ ) {\displaystyle O(n^{2+\epsilon })} .