diff --git a/benchmark/sample/5_delaunay_n5.graph b/benchmark/sample/5_delaunay_n5.graph
new file mode 100644
index 0000000000000000000000000000000000000000..1295828e88d7647db97dc133d11bda7c05fd7c17
--- /dev/null
+++ b/benchmark/sample/5_delaunay_n5.graph
@@ -0,0 +1,33 @@
+32 85
+28 17 2 32 18
+16 24 18 9 1 32
+28 17 15 26
+22 16 5 20 6 21
+6 27 7 23 13 10 20 4
+9 21 7 18 5 4
+23 18 5 17 6
+15 32 24 19 28
+16 18 2 6 21
+25 11 13 5 27 12
+25 14 29 13 10
+27 10 31 20 25
+11 5 10 14 23
+30 29 11 13 23
+26 3 28 8 30
+24 2 19 4 9 22 21
+28 3 1 23 18 7 26
+1 7 2 17 6 9
+8 22 31 16 24
+31 22 4 5 27 12
+9 4 16 6
+19 4 16 20 31
+17 7 5 14 13 30 26
+16 32 2 8 19
+11 31 10 12
+17 30 15 23 3
+12 5 20 10
+8 32 3 17 15 1
+30 11 14
+23 15 26 14 29
+19 12 22 25 20
+28 8 1 24 2
diff --git a/benchmark/sample/6_delaunay_n6.graph b/benchmark/sample/6_delaunay_n6.graph
new file mode 100644
index 0000000000000000000000000000000000000000..ab59516d52773151412cf2b0107dcbc994f58777
--- /dev/null
+++ b/benchmark/sample/6_delaunay_n6.graph
@@ -0,0 +1,65 @@
+64 181
+46 28 43 18 56 64
+38 32 9 47 24 46 50
+28 41 56 36 43 15
+49 39 20 34 45
+10 27 7 45 33
+35 34 45 59 62 7 18
+6 33 45 23 5 59
+38 63 32 52
+18 21 47 2 46 35
+25 12 13 27 5 33 11
+10 61 29 25 58 13
+44 10 25 39 27 20 53
+10 58 23 33 11
+57 29 61 58 30
+63 46 36 3 28
+19 48 42 21 62 47 49
+59 51 40 55
+1 46 35 59 9 64 54 6
+63 24 50 16 47 31 37 48
+49 39 4 22 44 12
+47 62 16 35 9
+37 48 44 49 42 20 31
+7 33 58 13 57 59
+50 63 52 19 2 32
+11 60 10 31 53 12
+41 51 36 30
+10 5 39 45 12
+15 3 43 1 46
+61 11 36 14 30
+26 57 51 29 36 14
+19 37 22 44 60 25
+2 24 38 52 8
+7 13 23 10 5
+49 45 4 6 62
+9 6 21 18 62
+3 15 26 30 41 29
+19 31 22 48
+32 63 8 2 46
+4 27 20 12 45
+54 55 17 59 64 56
+56 3 36 26 51 55
+22 48 49 16
+28 3 1 56
+60 22 12 31 20 53
+34 4 5 27 7 39 6
+38 63 18 15 9 2 28 1
+19 50 9 2 21 16
+19 22 37 42 16
+16 22 34 4 62 42 20
+24 19 47 2
+17 41 30 55 57 59 26
+32 24 63 8
+44 12 25 60
+18 59 64 40
+56 41 17 51 40
+1 55 41 43 3 40 64
+59 14 58 23 30 51
+14 57 13 23 61 11
+54 57 18 40 51 7 6 17 23
+31 44 25 53
+58 11 14 29
+35 21 49 16 6 34
+38 19 8 52 46 24 15
+1 56 54 40 18