
4.3. RESULTS 125
(a) (b)
Figure 4.8 Two examples of triangulations that cann ot be drawn as minimum-weight
triangulations.
Another contribution of [LL02] is to study the relationship between Delaunay drawability
and minimum weight drawability. The authors described graphs that do not admit a De-
launay drawing but do have a minimum weight drawing. One such example is the minimum
weight drawing of Figure 4.9: As explained in the ne xt section,the depicted graph violates
a necessary condition for Delaunay drawability (see also Figure 4.11 (b)).
Figure 4.9 A minimum weight drawing of a Delaunay forbidden graph (see also Fig-
ure 4.11 (b).
4.3.2 Delaunay