To do so the algorithm marks all neighbors of v, searches through all edges incident to a neighbor of v outputting a triangle for every edge that has two marked endpoints, and then removes the marks and deletes v from the graph.
Pentru a face astfel, algoritmul marchează toți vecinii lui v, caută prin toate muchiile incidente la un vecin al lui v, producând la ieșire un triunghi pentru fiecare muchie ce leagă două noduri marcate, și apoi elimină marcajele și șterge v din graf.