 

  



 



P = fp1; p2; : : : ; png µ R2 : P ( ¯ ) n n X X ¯ conv(P ) := q ¯¯ q = ¸i pi ^ ¸i = 1 ^ 8i : ¸i 2 R¸0 i=1

i=1

P = fp1; p2; : : : ; png µ R2 :

P = fp1; p2; : : : ; png µ R2 : ▪ ▪ ▪ ▪

▪

O(nh) n O(n log n) h O(n log n) O(n log h)

O(n)

























 



    



E D C

B A

M = f(A; C); (A; D); (C; D); (C; E); (D; E)g



E D B

C A

M = fA \ C; A \ D; D \ Eg



Q:= Haltepunkte L:= {}

while Q /= {} do begin Gehe zum nächsten Haltepunkt in Q; aktualisiere(L); Gebe Teillösungen aus; end

Q:= {A1,D1,C1,E1,D2,E2,A2,C2,B1,B2} L:= {}; while Q /= {} do begin Gehe zum nächsten Haltepunkt in Q; aktualisiere(L); Gebe Teillösungen aus; end

E

D C B A



