Assertion: minimum weight triangulation | /r/CapableOf | coincide with the delaunay triangulation
Facets:
value: always
type: TEMPORAL
Source sentences:
text: Shamos & Hoey (1975) conjectured that the minimum weight triangulation always coincided with the Delaunay triangulation, but this was quickly disproved by Lloyd (1977), and indeed Kirkpatrick (1980) showed that the weights of the two triangulations can differ by a linear factor.