?. , ?. ??, ?. , ?. , ?. ???-?st-q???@bullet@bullet? et al., ???s ?? ??s ?? ?? r????r??? ???s???r???s??s ?? s??s? ?r????s? ?? t????? ??s ?r????s ét???és ?st ?? ?? s????ts ???? 30 ???s ?? ??s ?? ????r??? ?r????s ???s ??t?ts ???sq??à ??? q???????? ?? s????ts?? ?t ?? s?r? ??s ét???é ???s ?? s??t? ?? st???? ?? ???t ?? ??ss??s ?? ?? s????ts? ??s s????t?r?s ?? s??t ??s ?ss?? ??s?r? ?tt????r? t??s ??s ??tr?s s????ts ?? s?????t ??s ?r?s ?r???tés? ?? ???s ???q?? s????t ? ?? ???s ???? ?r?s s?rt??t ?? r??s?? ??s s????ts ??ss????s ???s

?. ????r?, ?. ?@bullet?-?-r?t?, ?. ??-?-?-?-Ér, ?. ?. , ?. et al., ?? t??s ??s s????ts ?? ? s?r??t ?tt???ts? ???? q?? s??t ???r? e = (v 1 , v 2 ) ? E G ? v 1 ?st ?tt???t ???s ??????r?t??? ?t v 1 ?st ???????t à v 2 ???? s? ???s ??s ?r?s ?? ?r???? ? s??t ???s s? tr??s??r?

?. Pr, ?. ??-?-?-?t-?-?-?-?r?, ?. ??, ?. ?. , ?. ?. et al., 1 ? E H,2 ) s??t ?s

?. , ?. ??-(-v-h, and E. H. , 1 ) ?st ?? ?r?r? r?????r??t ?? ?? ?? rés??t?t ??tér?ss??t ?? ??tt? ???r???? ?st ?? t?é?rè

?. , ?. É??ss??r?-?t-s??s?, ?. , ?. ?r-??-?-?r-?-?-?s-?-?-?-r, ?. et al., ?s??èr? ??? q?? ??s s????ts ?? T i (G 1 ) ?t T j (G 2 ) s??t ??s ???ér?s ?ss???és à ?????? ??s s????ts ??r ?? ????t??? ? r?????é? ??r ?? tr??s??r??t?

?. , ?. , ?. ??, ?. , ?. Tr? et al., ?? s????ts ?? ?r????? P??r s????r s? G 1 ?t G 2 s??t ?s???r???s ?? s??t ???rs ?? ?ét?r????r ??s tr??s? ??r??t???s ?? ???q?? ?r???? à ??rt?r ?? ?????? ?? s?s s????ts ?t ?? r????r???r i s??t ?s???r???s? ???s ?? ??s ???tr??r? ??s ?? s??t ??s ?s???r???s? ??t ????r?t??? ?st ?ét????é ???r? ??? ?? ????????té t????r???? ???s ?? ??r? ??s ??s ?? ??t ????r?t??? ???t êtr? é????é?? ???? ?rr??? ???s ?? ??s ?ù t??s ??s s????ts ?? G 1 ?t G 2 s??

?. , ?. ?. , ?. ?g, ?. G. , ?. ?i et al., ?ré?????? ??s tr??s??r??t???s s? ???t ???? ?? O(n 2 )? P??r ???q?? s????t ? ?? G 1 ? ?? ? ? s????ts ? ?? G 2 ???r ??sq???s ?? ???t t?st?r ??é????té? ?? ?? ??????t q???? ? ? ???? n 2 ?????r??s??s ??tr???????s à ???r?? ???s ?? ??r? ??s ??s ??s ???? ??r??s??s s? ???t ?? O(n 2 ) O(n 4 )? ???st à ??r? ?? O(n 4 )

?. , ?. ?st, @. , ?. , ?. ?. et al., ??t?s ???r?r?s ?? t?é?r?? ??s ??t???t?s ???r?r?s ?st ??r?????t ???r?é? ???s ???? ?t ??s rés??t?ts s?????ts ?? s??t ??tr??ts? ?é???t?.q i ) ? q ???? a ? F ????t ? s????ss??rs? ?t q, q 1 , ..., q i ? Q? ??? tr??s??r??t??? ?? ???r?r? ?st ???t? s???? ????t???t?? ???s ?? ?r????r t???s ???q?? ??????? ?st tr??s??r?é? ?? ?? ét?t? s???? ??s tr??s?t???s ?é????s? ???s ??s tr??s?t???s s??t ?t???sé?s ???r r????t?r ???s ???r?r? ?? ??r ?t à ??s?r? ??s tr??s??r??t???s ????t?é?s? ?? à ???ss?? ?? ??s tr??s??r??t???s ???r?r? ?st ???s

?. , ?. ??-?-s, ?. , ?. , ?. ?s-??-?-?-s-?é? et al., ? s???? t?é?r?q?? ???s ét??é? ?t ????tr? ??rt ?? ???????r?s ??r??r?????s? ?? ?st ?é??ss??r? ?? ?é???r ????r????t ?? ??r?? ??s ?r????s ?? ??t ?? ???trô?? q?? ???s s?????t??s ?ét??t?r? ?? ???t? s???? ?? q???? ???t ?ét??t?r? ??rt???s ????r?t???s s?r??t ????tés t????s q?? ????tr?s ?