graph_matching 0.1.0 → 0.1.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (67) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGELOG.md +6 -0
  3. data/graph_matching.gemspec +13 -11
  4. data/lib/graph_matching/version.rb +1 -1
  5. metadata +2 -77
  6. data/benchmark/mcm_bipartite/complete_bigraphs/benchmark.rb +0 -33
  7. data/benchmark/mcm_bipartite/complete_bigraphs/compare.gnuplot +0 -19
  8. data/benchmark/mcm_bipartite/complete_bigraphs/edges_times_vertexes.data +0 -500
  9. data/benchmark/mcm_bipartite/complete_bigraphs/plot.gnuplot +0 -21
  10. data/benchmark/mcm_bipartite/complete_bigraphs/plot.png +0 -0
  11. data/benchmark/mcm_bipartite/complete_bigraphs/time.data +0 -499
  12. data/benchmark/mcm_general/complete_graphs/benchmark.rb +0 -30
  13. data/benchmark/mcm_general/complete_graphs/plot.gnuplot +0 -19
  14. data/benchmark/mcm_general/complete_graphs/plot.png +0 -0
  15. data/benchmark/mcm_general/complete_graphs/time.data +0 -499
  16. data/benchmark/mcm_general/complete_graphs/v_cubed.data +0 -500
  17. data/benchmark/mwm_bipartite/complete_bigraphs/benchmark.rb +0 -43
  18. data/benchmark/mwm_bipartite/complete_bigraphs/nmN.data +0 -499
  19. data/benchmark/mwm_bipartite/complete_bigraphs/nmN.xlsx +0 -0
  20. data/benchmark/mwm_bipartite/complete_bigraphs/plot.gnuplot +0 -22
  21. data/benchmark/mwm_bipartite/complete_bigraphs/plot.png +0 -0
  22. data/benchmark/mwm_bipartite/complete_bigraphs/time.data +0 -299
  23. data/benchmark/mwm_bipartite/misc/calc_d2/benchmark.rb +0 -25
  24. data/benchmark/mwm_general/complete_graphs/benchmark.rb +0 -32
  25. data/benchmark/mwm_general/complete_graphs/compare.gnuplot +0 -19
  26. data/benchmark/mwm_general/complete_graphs/mn_log_n.data +0 -299
  27. data/benchmark/mwm_general/complete_graphs/mn_log_n.xlsx +0 -0
  28. data/benchmark/mwm_general/complete_graphs/plot.gnuplot +0 -22
  29. data/benchmark/mwm_general/complete_graphs/plot.png +0 -0
  30. data/benchmark/mwm_general/complete_graphs/time.data +0 -299
  31. data/benchmark/mwm_general/incomplete_graphs/benchmark.rb +0 -38
  32. data/benchmark/mwm_general/incomplete_graphs/plot.gnuplot +0 -22
  33. data/benchmark/mwm_general/incomplete_graphs/plot.png +0 -0
  34. data/benchmark/mwm_general/incomplete_graphs/time_10_pct.data +0 -299
  35. data/benchmark/mwm_general/incomplete_graphs/time_20_pct.data +0 -299
  36. data/benchmark/mwm_general/incomplete_graphs/time_30_pct.data +0 -299
  37. data/profile/mcm_bipartite/compare.sh +0 -15
  38. data/profile/mcm_bipartite/publish.sh +0 -12
  39. data/profile/mwm_general/compare.sh +0 -15
  40. data/profile/mwm_general/profile.rb +0 -28
  41. data/profile/mwm_general/publish.sh +0 -12
  42. data/research/1965_edmonds.pdf +0 -0
  43. data/research/1975_even_kariv.pdf +0 -0
  44. data/research/1976_gabow.pdf +0 -0
  45. data/research/1980_micali_vazirani.pdf +0 -0
  46. data/research/1985_gabow.pdf +0 -0
  47. data/research/2002_tarjan.pdf +0 -0
  48. data/research/2013_zwick.pdf +0 -0
  49. data/research/examples/unweighted_general/1.txt +0 -86
  50. data/research/goodwin.pdf +0 -0
  51. data/research/kavathekar-scribe.pdf +0 -0
  52. data/research/kusner.pdf +0 -0
  53. data/research/van_rantwijk/mwm_example.py +0 -19
  54. data/research/van_rantwijk/mwmatching.py +0 -945
  55. data/spec/graph_matching/algorithm/matching_algorithm_spec.rb +0 -14
  56. data/spec/graph_matching/algorithm/mcm_bipartite_spec.rb +0 -98
  57. data/spec/graph_matching/algorithm/mcm_general_spec.rb +0 -159
  58. data/spec/graph_matching/algorithm/mwm_bipartite_spec.rb +0 -82
  59. data/spec/graph_matching/algorithm/mwm_general_spec.rb +0 -442
  60. data/spec/graph_matching/graph/bigraph_spec.rb +0 -73
  61. data/spec/graph_matching/graph/graph_spec.rb +0 -53
  62. data/spec/graph_matching/graph/weighted_spec.rb +0 -29
  63. data/spec/graph_matching/integer_vertexes_spec.rb +0 -21
  64. data/spec/graph_matching/matching_spec.rb +0 -89
  65. data/spec/graph_matching/visualize_spec.rb +0 -38
  66. data/spec/graph_matching_spec.rb +0 -9
  67. data/spec/spec_helper.rb +0 -26
@@ -1,43 +0,0 @@
1
- # encoding: utf-8
2
-
3
- # No shebang here. Usage:
4
- # ruby -I lib benchmark/mwm_bipartite/complete_bigraphs/benchmark.rb
5
-
6
- require 'benchmark'
7
- require 'graph_matching'
8
-
9
- MIN_SIZE = 2
10
- MAX_SIZE = 300
11
-
12
- $stdout.sync = true
13
-
14
- # Returns a bipartite graph that is:
15
- #
16
- # 1. Complete - Each vertex in U has an edge to each vertex in V
17
- # 2. Weighted - Each edge has a different, consecutive integer weight
18
- # 3. "Balanced" - In an even bigraph, U and V have the same number of
19
- # vertexes. In an odd bigraph, U has one more than V.
20
- # 0 <= abs(U - V) <= 1
21
- #
22
- def complete_weighted_bigraph(n)
23
- g = GraphMatching::Graph::WeightedBigraph.new
24
- max_u = (n.to_f / 2).ceil
25
- min_v = max_u + 1
26
- weight = 1
27
- 1.upto(max_u) do |i|
28
- min_v.upto(n) do |j|
29
- g.add_edge(i, j)
30
- g.set_w([i, j], weight)
31
- weight += 1
32
- end
33
- end
34
- g
35
- end
36
-
37
- MIN_SIZE.upto(MAX_SIZE) do |v|
38
- print "%5d\t" % [v]
39
- g = complete_weighted_bigraph(v)
40
- GC.disable
41
- puts(Benchmark.realtime { g.maximum_weighted_matching })
42
- GC.enable
43
- end
@@ -1,499 +0,0 @@
1
- 2 1 1 1 1 1.681792831 0 0
2
- 3 2 1 2 2 2.279507057 0.693147181 3.160067779
3
- 4 2 2 4 4 2.828427125 1.386294361 15.6841303
4
- 5 3 2 6 6 3.343701525 1.791759469 35.94665322
5
- 6 3 3 9 9 3.833658625 2.197224577 75.81068058
6
- 7 4 3 12 12 4.303517071 2.48490665 128.3260582
7
- 8 4 4 16 16 4.75682846 2.772588722 211.0196631
8
- 9 5 4 20 20 5.196152423 2.995732274 311.3256302
9
- 10 5 5 25 25 5.623413252 3.218875825 452.5267242
10
- 11 6 5 30 30 6.040105355 3.401197382 616.3077155
11
- 12 6 6 36 36 6.447419591 3.583518938 831.7602075
12
- 13 7 6 42 42 6.846325042 3.737669618 1074.750646
13
- 14 7 7 49 49 7.237624155 3.891820298 1380.209097
14
- 15 8 7 56 56 7.621991222 4.025351691 1718.146934
15
- 16 8 8 64 64 8 4.158883083 2129.348139
16
- 17 9 8 72 72 8.372144029 4.276666119 2577.950259
17
- 18 9 9 81 81 8.738851891 4.394449155 3110.597665
18
- 19 10 9 90 90 9.100498883 4.49980967 3685.546159
19
- 20 10 10 100 100 9.45741609 4.605170186 4355.301061
20
- 21 11 10 110 110 9.809897532 4.700480366 5072.235382
21
- 22 11 11 121 121 10.15820588 4.795790546 5894.711955
22
- 23 12 11 132 132 10.50257707 4.882801923 6769.224461
23
- 24 12 12 144 144 10.84322404 4.9698133 7759.987065
24
- 25 13 12 156 156 11.18033989 5.049856007 8807.620621
25
- 26 13 13 169 169 11.51410037 5.129898715 9982.18251
26
- 27 14 13 182 182 11.84466612 5.204006687 11218.42935
27
- 28 14 14 196 196 12.17218441 5.278114659 12592.25226
28
- 29 15 14 210 210 12.49679076 5.347107531 14032.55364
29
- 30 15 15 225 225 12.81861019 5.416100402 15621.04796
30
- 31 16 15 240 240 13.13775838 5.480638923 17280.79439
31
- 32 16 16 256 256 13.45434264 5.545177444 19099.31964
32
- 33 17 16 272 272 13.76846278 5.605802066 20993.85137
33
- 34 17 17 289 289 14.0802118 5.666426688 23057.71701
34
- 35 18 17 306 306 14.38967659 5.723585102 25202.3248
35
- 36 18 18 324 324 14.69693846 5.780743516 27526.79107
36
- 37 19 18 342 342 15.00207364 5.834810737 29936.71705
37
- 38 19 19 361 361 15.30515378 5.888877958 32536.99596
38
- 39 20 19 380 380 15.60624625 5.940171253 35227.43462
39
- 40 20 20 400 400 15.90541458 5.991464547 38118.69101
40
- 41 21 20 420 420 16.20271871 6.040254711 41104.79018
41
- 42 21 21 441 441 16.49821534 6.089044875 44302.14274
42
- 43 22 21 462 462 16.79195809 6.135564891 47599.00462
43
- 44 22 22 484 484 17.08399782 6.182084907 51117.52694
44
- 45 23 22 506 506 17.37438278 6.226536669 54740.20913
45
- 46 23 23 529 529 17.66315881 6.270988432 58594.93076
46
- 47 24 23 552 552 17.95036953 6.313548046 62558.4473
47
- 48 24 24 576 576 18.23605646 6.356107661 66764.35477
48
- 49 25 24 600 600 18.52025918 6.396929655 71083.67709
49
- 50 25 25 625 625 18.80301547 6.43775165 75655.7149
50
- 51 26 25 650 650 19.0843614 6.476972363 80345.77286
51
- 52 26 26 676 676 19.36433145 6.516193076 85298.84444
52
- 53 27 26 702 702 19.64295864 6.553933404 90374.52723
53
- 54 27 27 729 729 19.92027455 6.591673732 95723.49593
54
- 55 28 27 756 756 20.19630948 6.628041376 101199.653
55
- 56 28 28 784 784 20.47109248 6.66440902 106959.343
56
- 57 29 28 812 812 20.74465143 6.69950034 112850.785
57
- 58 29 29 841 841 21.01701311 6.73459166 119035.982
58
- 59 30 29 870 870 21.28820329 6.768493212 125357.4817
59
- 60 30 30 900 900 21.55824672 6.802394763 131982.9341
60
- 61 31 30 930 930 21.82716725 6.835184586 138749.227
61
- 62 31 31 961 961 22.09498785 6.867974409 145829.6465
62
- 63 32 31 992 992 22.36173065 6.899723107 153055.4317
63
- 64 32 32 1024 1024 22.627417 6.931471806 160605.4942
64
- 65 33 32 1056 1056 22.89206748 6.962243464 168305.4355
65
- 66 33 33 1089 1089 23.15570199 6.993015123 176339.7817
66
- 67 34 33 1122 1122 23.41833973 7.022868086 184528.5078
67
- 68 34 34 1156 1156 23.67999926 7.052721049 193061.7442
68
- 69 35 34 1190 1190 23.94069854 7.081708586 201753.85
69
- 70 35 35 1225 1225 24.20045492 7.110696123 210800.5492
70
- 71 36 35 1260 1260 24.45928523 7.138867 220010.596
71
- 72 36 36 1296 1296 24.71720573 7.167037877 229585.298
72
- 73 37 36 1332 1332 24.97423219 7.194436851 239327.8145
73
- 74 37 37 1369 1369 25.2303799 7.221835825 249445.0265
74
- 75 38 37 1406 1406 25.48566367 7.248504072 259734.5093
75
- 76 38 38 1444 1444 25.74009789 7.275172319 270408.7072
76
- 77 39 38 1482 1482 25.9936965 7.301147806 281259.6215
77
- 78 39 39 1521 1521 26.24647305 7.327123292 292505.2501
78
- 79 40 39 1560 1560 26.49844069 7.3524411 303932.0301
79
- 80 40 40 1600 1600 26.7496122 7.377758908 315763.5035
80
- 81 41 40 1640 1640 27 7.402451521 327780.5533
81
- 82 41 41 1681 1681 27.24961617 7.427144133 340212.256
82
- 83 42 41 1722 1722 27.49847245 7.451241685 352833.9499
83
- 84 42 42 1764 1764 27.74658027 7.475339237 365880.2367
84
- 85 43 42 1806 1806 27.99395075 7.498869734 379120.92
85
- 86 43 43 1849 1849 28.24059473 7.522400231 392796.1171
86
- 87 44 43 1892 1892 28.48652274 7.54538975 406670.1063
87
- 88 44 44 1936 1936 28.73174505 7.568379268 420988.5116
88
- 89 45 44 1980 1980 28.97627168 7.590852124 435510.095
89
- 90 45 45 2025 2025 29.22011239 7.61332498 450485.9785
90
- 91 46 45 2070 2070 29.46327669 7.635303886 465669.417
91
- 92 46 46 2116 2116 29.70577385 7.657282793 481317.0212
92
- 93 47 46 2162 2162 29.94761294 7.678788998 497176.5484
93
- 94 47 47 2209 2209 30.18880278 7.700295203 513510.0893
94
- 95 48 47 2256 2256 30.42935199 7.721348613 530059.9121
95
- 96 48 48 2304 2304 30.669269 7.742402022 547093.579
96
- 97 49 48 2352 2352 30.90856203 7.763021309 564347.878
97
- 98 49 49 2401 2401 31.1472391 7.783640596 582095.8343
98
- 99 50 49 2450 2450 31.38530807 7.803843304 600068.7642
99
- 100 50 50 2500 2500 31.6227766 7.824046011 618545.1478
100
- 101 51 50 2550 2550 31.85965219 7.843848638 637250.8381
101
- 102 51 51 2601 2601 32.09594217 7.863651265 656469.7616
102
- 103 52 51 2652 2652 32.3316537 7.883069351 675922.3166
103
- 104 52 52 2704 2704 32.56679381 7.902487437 695897.8678
104
- 105 53 52 2756 2756 32.80136934 7.921535632 716111.3673
105
- 106 53 53 2809 2809 33.03538701 7.940583827 736857.6098
106
- 107 54 53 2862 2862 33.2688534 7.95927596 757846.1092
107
- 108 54 54 2916 2916 33.50177493 7.977968093 779377.0826
108
- 109 55 54 2970 2970 33.7341579 7.996317232 801154.6136
109
- 110 55 55 3025 3025 33.96600849 8.01466637 823484.3337
110
- 111 56 55 3080 3080 34.19733274 8.032684876 846064.9043
111
- 112 56 56 3136 3136 34.42813657 8.050703381 869207.3637
112
- 113 57 56 3192 3192 34.65842577 8.068402959 892604.9589
113
- 114 57 57 3249 3249 34.88820604 8.086102536 916574.1272
114
- 115 58 57 3306 3306 35.11748295 8.103494278 940802.7091
115
- 116 58 58 3364 3364 35.34626197 8.120886021 965612.5334
116
- 117 59 58 3422 3422 35.57454845 8.137980454 990686.0415
117
- 118 59 59 3481 3481 35.80234766 8.155074888 1016350.446
118
- 119 60 59 3540 3540 36.02966475 8.171882006 1042282.798
119
- 120 60 60 3600 3600 36.25650477 8.188689124 1068815.687
120
- 121 61 60 3660 3660 36.48287269 8.205218426 1095620.778
121
- 122 61 61 3721 3721 36.70877339 8.221747728 1123036.031
122
- 123 62 61 3782 3782 36.93421165 8.238008249 1150727.735
123
- 124 62 62 3844 3844 37.15919216 8.25426877 1179039.212
124
- 125 63 62 3906 3906 37.38371953 8.270269111 1207631.382
125
- 126 63 63 3969 3969 37.60779829 8.286269453 1236852.922
126
- 127 64 63 4032 4032 37.83143288 8.30201781 1266359.39
127
- 128 64 64 4096 4096 38.05462768 8.317766167 1296504.81
128
- 129 65 64 4160 4160 38.27738697 8.333270353 1326939.386
129
- 130 65 65 4225 4225 38.49971497 8.34877454 1358022.484
130
- 131 66 65 4290 4290 38.72161582 8.364042012 1389398.96
131
- 132 66 66 4356 4356 38.94309359 8.379309484 1421433.513
132
- 133 67 66 4422 4422 39.1641523 8.394347361 1453765.658
133
- 134 67 67 4489 4489 39.38479586 8.409385239 1486765.423
134
- 135 68 67 4556 4556 39.60502816 8.424200325 1520066.988
135
- 136 68 68 4624 4624 39.82485299 8.43901541 1554045.702
136
- 137 69 68 4692 4692 40.04427409 8.45361421 1588330.418
137
- 138 69 69 4761 4761 40.26329516 8.468213009 1623301.799
138
- 139 70 69 4830 4830 40.4819198 8.482601747 1658583.378
139
- 140 70 70 4900 4900 40.70015159 8.496990484 1694561.124
140
- 141 71 70 4970 4970 40.91799402 8.511175119 1730853.257
141
- 142 71 71 5041 5041 41.13545054 8.525359754 1767851.047
142
- 143 72 71 5112 5112 41.35252455 8.539345996 1805167.408
143
- 144 72 72 5184 5184 41.56921938 8.553332238 1843198.905
144
- 145 73 72 5256 5256 41.78553833 8.56712556 1881553.148
145
- 146 73 73 5329 5329 42.00148464 8.580918882 1920631.992
146
- 147 74 73 5402 5402 42.21706149 8.594524534 1960037.753
147
- 148 74 74 5476 5476 42.43227202 8.608130186 2000177.569
148
- 149 75 74 5550 5550 42.64711933 8.621553207 2040648.466
149
- 150 75 75 5625 5625 42.86160645 8.634976227 2081862.859
150
- 151 76 75 5700 5700 43.07573638 8.648221454 2123412.493
151
- 152 76 76 5776 5776 43.28951209 8.661466681 2165715.05
152
- 153 77 76 5852 5852 43.50293648 8.674538762 2208357.002
153
- 154 77 77 5929 5929 43.71601242 8.687610844 2251761.294
154
- 155 78 77 6006 6006 43.92874273 8.700514249 2295509.128
155
- 156 78 78 6084 6084 44.1411302 8.713417653 2340028.708
156
- 157 79 78 6162 6162 44.35317758 8.726156679 2384895.971
157
- 158 79 79 6241 6241 44.56488757 8.738895705 2430544.373
158
- 159 80 79 6320 6320 44.77626284 8.751474487 2476544.594
159
- 160 80 80 6400 6400 44.98730602 8.764053269 2523335.337
160
- 161 81 80 6480 6480 45.19801969 8.776475789 2570482.03
161
- 162 81 81 6561 6561 45.40840642 8.788898309 2618428.614
162
- 163 82 81 6642 6642 45.61846873 8.801168402 2666735.273
163
- 164 82 82 6724 6724 45.82820911 8.813438495 2715851.184
164
- 165 83 82 6806 6806 46.03762999 8.825559855 2765331.289
165
- 166 83 83 6889 6889 46.24673382 8.837681216 2815629.993
166
- 167 84 83 6972 6972 46.45552296 8.849657407 2866297.007
167
- 168 84 84 7056 7056 46.66399977 8.861633598 2917791.956
168
- 169 85 84 7140 7140 46.87216658 8.873468055 2969659.324
169
- 170 85 85 7225 7225 47.08002568 8.885302513 3022363.954
170
- 171 86 85 7310 7310 47.28757932 8.896998553 3075445.106
171
- 172 86 86 7396 7396 47.49482974 8.908694593 3129372.836
172
- 173 87 86 7482 7482 47.70177915 8.920255415 3183681.186
173
- 174 87 87 7569 7569 47.9084297 8.931816237 3238845.419
174
- 175 88 87 7656 7656 48.11478356 8.943244933 3294394.365
175
- 176 88 88 7744 7744 48.32084284 8.954673629 3350808.488
176
- 177 89 88 7832 7832 48.52660962 8.965973184 3407611.413
177
- 178 89 89 7921 7921 48.73208597 8.977272739 3465288.799
178
- 179 90 89 8010 8010 48.93727394 8.98844604 3523359.07
179
- 180 90 90 8100 8100 49.14217553 8.999619341 3582313.074
180
- 181 91 90 8190 8190 49.34679273 9.010669177 3641664.042
181
- 182 91 91 8281 8281 49.5511275 9.021719013 3701908.007
182
- 183 92 91 8372 8372 49.75518178 9.032648084 3762553.009
183
- 184 92 92 8464 8464 49.95895749 9.043577154 3824100.26
184
- 185 93 92 8556 8556 50.16245652 9.05438807 3886052.617
185
- 186 93 93 8649 8649 50.36568073 9.065198986 3948916.465
186
- 187 94 93 8742 8742 50.56863198 9.075894275 4012189.483
187
- 188 94 94 8836 8836 50.77131207 9.086589565 4076383.226
188
- 189 95 94 8930 8930 50.97372283 9.097171674 4140990.197
189
- 190 95 95 9025 9025 51.17586602 9.107753783 4206527.116
190
- 191 96 95 9120 9120 51.37774341 9.118225083 4272481.317
191
- 192 96 96 9216 9216 51.57935673 9.128696383 4339374.679
192
- 193 97 96 9312 9312 51.7807077 9.13905917 4406689.373
193
- 194 97 97 9409 9409 51.98179802 9.149421957 4474952.43
194
- 195 98 97 9506 9506 52.18262938 9.159678457 4543640.865
195
- 196 98 98 9604 9604 52.38320341 9.169934957 4613286.857
196
- 197 99 98 9702 9702 52.58352178 9.180087329 4683362.266
197
- 198 99 99 9801 9801 52.7835861 9.1902397 4754404.417
198
- 199 100 99 9900 9900 52.98339797 9.200290036 4825880.021
199
- 200 100 100 10000 10000 53.18295897 9.210340372 4898331.541
200
- 201 101 100 10100 10100 53.38227068 9.220290703 4971220.546
201
- 202 101 101 10201 10201 53.58133464 9.230241034 5045094.631
202
- 203 102 101 10302 10302 53.78015238 9.24009333 5119410.229
203
- 204 102 102 10404 10404 53.97872543 9.249945627 5194720.063
204
- 205 103 102 10506 10506 54.17705527 9.259701802 5270475.431
205
- 206 103 103 10609 10609 54.3751434 9.269457976 5347234.184
206
- 207 104 103 10712 10712 54.57299127 9.279119887 5424442.488
207
- 208 104 104 10816 10816 54.77060034 9.288781798 5502663.314
208
- 209 105 104 10920 10920 54.96797203 9.298351249 5581337.705
209
- 210 105 105 11025 11025 55.16510778 9.3079207 5661033.747
210
- 211 106 105 11130 11130 55.36200898 9.317399444 5741187.363
211
- 212 106 106 11236 11236 55.55867703 9.326878188 5822371.749
212
- 213 107 106 11342 11342 55.75511329 9.336267929 5904017.716
213
- 214 107 107 11449 11449 55.95131912 9.345657669 5986703.563
214
- 215 108 107 11556 11556 56.14729588 9.354960062 6069854.99
215
- 216 108 108 11664 11664 56.34304488 9.364262454 6154055.401
216
- 217 109 108 11772 11772 56.53856746 9.373479109 6238725.389
217
- 218 109 109 11881 11881 56.73386491 9.382695764 6324453.453
218
- 219 110 109 11990 11990 56.92893852 9.391828248 6410655.086
219
- 220 110 110 12100 12100 57.12378957 9.400960732 6497923.881
220
- 221 111 110 12210 12210 57.31841932 9.410010567 6585670.233
221
- 222 111 111 12321 12321 57.51282903 9.419060403 6674492.822
222
- 223 112 111 12432 12432 57.70701993 9.428029073 6763796.954
223
- 224 112 112 12544 12544 57.90099324 9.436997743 6854186.389
224
- 225 113 112 12656 12656 58.09475019 9.44588669 6945061.348
225
- 226 113 113 12769 12769 58.28829198 9.454775637 7037030.669
226
- 227 114 113 12882 12882 58.48161978 9.463586267 7129489.489
227
- 228 114 114 12996 12996 58.67473479 9.472396897 7223051.723
228
- 229 115 114 13110 13110 58.86763816 9.481130577 7317107.428
229
- 230 115 115 13225 13225 59.06033105 9.489864257 7412275.589
230
- 231 116 115 13340 13340 59.25281461 9.498522319 7507941.189
231
- 232 116 116 13456 13456 59.44508997 9.507180382 7604728.279
232
- 233 117 116 13572 13572 59.63715824 9.515764126 7702016.773
233
- 234 117 117 13689 13689 59.82902054 9.52434787 7800435.782
234
- 235 118 117 13806 13806 60.02067797 9.532858559 7899360.157
235
- 236 118 118 13924 13924 60.21213161 9.541369249 7999424.064
236
- 237 119 118 14042 14042 60.40338255 9.549808118 8099997.292
237
- 238 119 119 14161 14161 60.59443185 9.558246986 8201719.063
238
- 239 120 119 14280 14280 60.78528058 9.566615236 8303954.108
239
- 240 120 120 14400 14400 60.97592978 9.574983486 8407346.697
240
- 241 121 120 14520 14520 61.16638049 9.583282288 8511256.51
241
- 242 121 121 14641 14641 61.35663373 9.591581091 8616332.86
242
- 243 122 121 14762 14762 61.54669054 9.59981159 8721930.379
243
- 244 122 122 14884 14884 61.73655191 9.608042089 8828703.421
244
- 245 123 122 15006 15006 61.92621885 9.6162054 8936001.574
245
- 246 123 123 15129 15129 62.11569236 9.624368711 9044484.227
246
- 247 124 123 15252 15252 62.3049734 9.632465921 9153495.929
247
- 248 124 124 15376 15376 62.49406296 9.640563131 9263701.102
248
- 249 125 124 15500 15500 62.682962 9.648595303 9374439.258
249
- 250 125 125 15625 15625 62.87167148 9.656627475 9486379.847
250
- 251 126 125 15750 15750 63.06019235 9.664595644 9598857.35
251
- 252 126 126 15876 15876 63.24852553 9.672563814 9712546.24
252
- 253 127 126 16002 16002 63.43667198 9.680468993 9826775.971
253
- 254 127 127 16129 16129 63.62463259 9.688374173 9942226.037
254
- 255 128 127 16256 16256 63.8124083 9.69621735 10058220.87
255
- 256 128 128 16384 16384 64 9.704060528 10175444.97
256
- 257 129 128 16512 16512 64.1874086 9.711842668 10293217.76
257
- 258 129 129 16641 16641 64.37463498 9.719624809 10412228.76
258
- 259 130 129 16770 16770 64.56168002 9.727346855 10531792.35
259
- 260 130 130 16900 16900 64.74854461 9.735068901 10652603.08
260
- 261 131 130 17030 17030 64.93522961 9.742731774 10773970.32
261
- 262 131 131 17161 17161 65.12173587 9.750394646 10896593.6
262
- 263 132 131 17292 17292 65.30806425 9.757999246 11019777.31
263
- 264 132 132 17424 17424 65.4942156 9.765603845 11144225.98
264
- 265 133 132 17556 17556 65.68019076 9.773151051 11269238.98
265
- 266 133 133 17689 17689 65.86599054 9.780698256 11395525.84
266
- 267 134 133 17822 17822 66.05161579 9.788188928 11522380.92
267
- 268 134 134 17956 17956 66.23706731 9.7956796 11650518.77
268
- 269 135 134 18090 18090 66.42234591 9.803114578 11779228.74
269
- 270 135 135 18225 18225 66.6074524 9.810549557 11909230.36
270
- 271 136 135 18360 18360 66.79238758 9.817929664 12039808.01
271
- 272 136 136 18496 18496 66.97715223 9.825309771 12171686.18
272
- 273 137 136 18632 18632 67.16174714 9.832635812 12304144.26
273
- 274 137 137 18769 18769 67.34617308 9.839961852 12437911.75
274
- 275 138 137 18906 18906 67.53043082 9.847234611 12572263.05
275
- 276 138 138 19044 19044 67.71452113 9.85450737 12707932.61
276
- 277 139 138 19182 19182 67.89844477 9.861727618 12844189.86
277
- 278 139 139 19321 19321 68.08220249 9.868947866 12981774.24
278
- 279 140 139 19460 19460 68.26579503 9.876116356 13119950.19
279
- 280 140 140 19600 19600 68.44922314 9.883284845 13259462.13
280
- 281 141 140 19740 19740 68.63248754 9.890402313 13399569.51
281
- 282 141 141 19881 19881 68.81558897 9.897519781 13541021.73
282
- 283 142 141 20022 20022 68.99852815 9.904586948 13683073.27
283
- 284 142 142 20164 20164 69.18130579 9.911654115 13826478.48
284
- 285 143 142 20306 20306 69.36392261 9.918671688 13970486.89
285
- 286 143 143 20449 20449 69.5463793 9.925689261 14115857.8
286
- 287 144 143 20592 20592 69.72867658 9.93265793 14261835.77
287
- 288 144 144 20736 20736 69.91081513 9.939626599 14409185.08
288
- 289 145 144 20880 20880 70.09279564 9.946547042 14557145.32
289
- 290 145 145 21025 21025 70.27461879 9.953467485 14706485.7
290
- 291 146 145 21170 21170 70.45628527 9.960340364 14856440.88
291
- 292 146 146 21316 21316 70.63779574 9.967213243 15007785.02
292
- 293 147 146 21462 21462 70.81915088 9.974039208 15159747.82
293
- 294 147 147 21609 21609 71.00035134 9.980865174 15313108.38
294
- 295 148 147 21756 21756 71.18139779 9.987644861 15467091.46
295
- 296 148 148 21904 21904 71.36229087 9.994424548 15622481.09
296
- 297 149 148 22052 22052 71.54303123 10.00115858 15778497.1
297
- 298 149 149 22201 22201 71.72361952 10.00789261 15935928.46
298
- 299 150 149 22350 22350 71.90405638 10.0145816 16093990.04
299
- 300 150 150 22500 22500 72.08434242 10.02127059 16253475.76
300
- 301 151 150 22650 22650 72.2644783 10.02791513 16413595.55
301
- 302 151 151 22801 22801 72.44446462 10.03455967 16575148.26
302
- 303 152 151 22952 22952 72.624302 10.04116036 16737338.88
303
- 304 152 152 23104 23104 72.80399107 10.04776104 16900971.2
304
- 305 153 152 23256 23256 72.98353242 10.05431844 17065245.27
305
- 306 153 153 23409 23409 73.16292667 10.06087584 17230969.79
306
- 307 154 153 23562 23562 73.34217442 10.06739052 17397339.91
307
- 308 154 154 23716 23716 73.52127626 10.0739052 17565169.25
308
- 309 155 154 23870 23870 73.70023278 10.08037772 17733648.02
309
- 310 155 155 24025 24025 73.87904457 10.08685023 17903594.76
310
- 311 156 155 24180 24180 74.05771222 10.09328112 18074194.77
311
- 312 156 156 24336 24336 74.2362363 10.09971201 18246271.49
312
- 313 157 156 24492 24492 74.4146174 10.10610181 18419005.31
313
- 314 157 157 24649 24649 74.59285607 10.11249161 18593224.59
314
- 315 158 157 24806 24806 74.77095288 10.11884084 18768104.79
315
- 316 158 158 24964 24964 74.94890841 10.12519007 18944479.18
316
- 317 159 158 25122 25122 75.1267232 10.13149924 19121518.32
317
- 318 159 159 25281 25281 75.30439782 10.1378084 19300060.39
318
- 319 160 159 25440 25440 75.48193281 10.14407802 19479271.01
319
- 320 160 160 25600 25600 75.65932872 10.15034763 19659993.29
320
- 321 161 160 25760 25760 75.83658609 10.15657818 19841387.95
321
- 322 161 161 25921 25921 76.01370547 10.16280873 20024302.98
322
- 323 162 161 26082 26082 76.19068738 10.1690007 20207894.21
323
- 324 162 162 26244 26244 76.36753237 10.17519267 20393014.51
324
- 325 163 162 26406 26406 76.54424095 10.18134654 20578814.82
325
- 326 163 163 26569 26569 76.72081365 10.1875004 20766152.92
326
- 327 164 163 26732 26732 76.897251 10.19361663 20954174.83
327
- 328 164 164 26896 26896 77.07355351 10.19973286 21143743.23
328
- 329 165 164 27060 27060 77.24972169 10.2058119 21333999.25
329
- 330 165 165 27225 27225 77.42575606 10.21189095 21525810.45
330
- 331 166 165 27390 27390 77.60165711 10.21793326 21718313.08
331
- 332 166 166 27556 27556 77.77742537 10.22397558 21912379.57
332
- 333 167 166 27722 27722 77.95306131 10.2299816 22107141.29
333
- 334 167 167 27889 27889 78.12856545 10.23598762 22303475.56
334
- 335 168 167 28056 28056 78.30393827 10.24195779 22500508.85
335
- 336 168 168 28224 28224 78.47918026 10.24792796 22699123.37
336
- 337 169 168 28392 28392 78.65429191 10.25386269 22898440.71
337
- 338 169 169 28561 28561 78.82927371 10.25979743 23099347.94
338
- 339 170 169 28730 28730 79.00412613 10.26569715 23300961.79
339
- 340 170 170 28900 28900 79.17884964 10.27159687 23504174.19
340
- 341 171 170 29070 29070 79.35344474 10.27746199 23708097
341
- 342 171 171 29241 29241 79.52791187 10.28332711 23913627.02
342
- 343 172 171 29412 29412 79.70225152 10.28915803 24119871.24
343
- 344 172 172 29584 29584 79.87646415 10.29498895 24327731.32
344
- 345 173 172 29756 29756 80.05055021 10.30078607 24536309.38
345
- 346 173 173 29929 29929 80.22451017 10.30658319 24746511.95
346
- 347 174 173 30102 30102 80.39834448 10.31234689 24957436.29
347
- 348 174 174 30276 30276 80.5720536 10.3181106 25169993.78
348
- 349 175 174 30450 30450 80.74563797 10.32384127 25383276.81
349
- 350 175 175 30625 30625 80.91909804 10.32957195 25598201.63
350
- 351 176 175 30800 30800 81.09243425 10.33526997 25813855.77
351
- 352 176 176 30976 30976 81.26564705 10.34096799 26031160.33
352
- 353 177 176 31152 31152 81.43873687 10.34663373 26249197.98
353
- 354 177 177 31329 31329 81.61170415 10.35229947 26468894.67
354
- 355 178 177 31506 31506 81.78454932 10.35793328 26689328.23
355
- 356 178 178 31684 31684 81.95727281 10.3635671 26911429.45
356
- 357 179 178 31862 31862 82.12987505 10.36916936 27134271.31
357
- 358 179 179 32041 32041 82.30235646 10.37477161 27358789.44
358
- 359 180 179 32220 32220 82.47471746 10.38034266 27584051.97
359
- 360 180 180 32400 32400 82.64695848 10.3859137 27810999.38
360
- 361 181 180 32580 32580 82.81907993 10.39145388 28038694.96
361
- 362 181 181 32761 32761 82.99108222 10.39699406 28268084.03
362
- 363 182 181 32942 32942 83.16296576 10.40250372 28498225.02
363
- 364 182 182 33124 33124 83.33473097 10.40801337 28730068.09
364
- 365 183 182 33306 33306 83.50637825 10.41349284 28962666.86
365
- 366 183 183 33489 33489 83.677908 10.41897231 29196976.29
366
- 367 184 183 33672 33672 83.84932063 10.42442191 29432045.17
367
- 368 184 184 33856 33856 84.02061653 10.42987152 29668833.3
368
- 369 185 184 34040 34040 84.1917961 10.43529158 29906384.64
369
- 370 185 185 34225 34225 84.36285974 10.44071165 30145663.81
370
- 371 186 185 34410 34410 84.53380783 10.4461025 30385709.94
371
- 372 186 186 34596 34596 84.70464076 10.45149335 30627492.47
372
- 373 187 186 34782 34782 84.87535892 10.45685529 30870045.71
373
- 374 187 187 34969 34969 85.04596271 10.46221723 31114343.93
374
- 375 188 187 35156 35156 85.21645249 10.46755058 31359416.61
375
- 376 188 188 35344 35344 85.38682864 10.47288393 31606242.82
376
- 377 189 188 35532 35532 85.55709155 10.47818898 31853847.23
377
- 378 189 189 35721 35721 85.7272416 10.48349403 32103213.75
378
- 379 190 189 35910 35910 85.89727915 10.48877109 32353362.21
379
- 380 190 190 36100 36100 86.06720457 10.49404814 32605281.32
380
- 381 191 190 36290 36290 86.23701823 10.4992975 32857986.11
381
- 382 191 191 36481 36481 86.40672051 10.50454686 33112470.11
382
- 383 192 191 36672 36672 86.57631176 10.5097688 33367743.52
383
- 384 192 192 36864 36864 86.74579235 10.51499074 33624804.69
384
- 385 193 192 37056 37056 86.91516263 10.52018556 33882659
385
- 386 193 193 37249 37249 87.08442297 10.52538038 34142309.61
386
- 387 194 193 37442 37442 87.25357372 10.53054835 34402757.1
387
- 388 194 194 37636 37636 87.42261523 10.53571632 34665009.41
388
- 389 195 194 37830 37830 87.59154786 10.54085772 34928062.34
389
- 390 195 195 38025 38025 87.76037196 10.54599912 35192928.62
390
- 391 196 195 38220 38220 87.92908787 10.55111422 35458599.24
391
- 392 196 196 38416 38416 88.09769594 10.55622932 35726091.73
392
- 393 197 196 38612 38612 88.26619652 10.56131839 35994392.29
393
- 394 197 197 38809 38809 88.43458994 10.56640746 36264523.25
394
- 395 198 197 39006 39006 88.60287654 10.57147076 36535466
395
- 396 198 198 39204 39204 88.77105667 10.57653406 36808247.66
396
- 397 199 198 39402 39402 88.93913065 10.58157186 37081844.82
397
- 398 199 199 39601 39601 89.10709883 10.58660965 37357289.41
398
- 399 200 199 39800 39800 89.27496154 10.59162219 37633553.22
399
- 400 200 200 40000 40000 89.4427191 10.59663473 37911672.95
400
- 401 201 200 40200 40200 89.61037184 10.60162227 38190615.63
401
- 402 201 201 40401 40401 89.7779201 10.60660982 38471422.73
402
- 403 202 201 40602 40602 89.94536419 10.61157261 38753056.49
403
- 404 202 202 40804 40804 90.11270444 10.61653539 39036563.16
404
- 405 203 202 41006 41006 90.27994117 10.62147368 39320900.2
405
- 406 203 203 41209 41209 90.4470747 10.62641196 39607118.65
406
- 407 204 203 41412 41412 90.61410535 10.63132597 39894171.17
407
- 408 204 204 41616 41616 90.78103342 10.63623999 40183113.59
408
- 409 205 204 41820 41820 90.94785925 10.64112997 40472893.79
409
- 410 205 205 42025 42025 91.11458313 10.64601996 40764572.35
410
- 411 206 205 42230 42230 91.28120539 10.65088615 41057092.41
411
- 412 206 206 42436 42436 91.44772632 10.65575234 41351519.31
412
- 413 207 206 42642 42642 91.61414624 10.66059496 41646791.41
413
- 414 207 207 42849 42849 91.78046545 10.66543759 41943978.81
414
- 415 208 207 43056 43056 91.94668426 10.67025687 42242015.11
415
- 416 208 208 43264 43264 92.11280297 10.67507616 42541975.19
416
- 417 209 208 43472 43472 92.27882187 10.67987233 42842787.86
417
- 418 209 209 43681 43681 92.44474128 10.6846685 43145532.77
418
- 419 210 209 43890 43890 92.61056147 10.68944178 43449133.96
419
- 420 210 210 44100 44100 92.77628276 10.69421506 43754675.85
420
- 421 211 210 44310 44310 92.94190544 10.69896566 44061077.72
421
- 422 211 211 44521 44521 93.10742979 10.70371627 44369428.74
422
- 423 212 211 44732 44732 93.27285612 10.70844441 44678643.42
423
- 424 212 212 44944 44944 93.4381847 10.71317255 44989815.71
424
- 425 213 212 45156 45156 93.60341583 10.71787844 45301855.34
425
- 426 213 213 45369 45369 93.76854979 10.72258433 45615861.02
426
- 427 214 213 45582 45582 93.93358687 10.72726818 45930737.74
427
- 428 214 214 45796 45796 94.09852736 10.73195203 46247588.94
428
- 429 215 214 46010 46010 94.26337152 10.73661404 46565314.86
429
- 430 215 215 46225 46225 94.42811966 10.74127606 46885023.7
430
- 431 216 215 46440 46440 94.59277203 10.74591644 47205610.94
431
- 432 216 216 46656 46656 94.75732893 10.75055682 47528189.52
432
- 433 217 216 46872 46872 94.92179063 10.75517576 47851650.19
433
- 434 217 217 47089 47089 95.0861574 10.75979471 48177110.63
434
- 435 218 217 47306 47306 95.25042951 10.76439242 48503456.83
435
- 436 218 218 47524 47524 95.41460725 10.76899013 48831811.21
436
- 437 219 218 47742 47742 95.57869087 10.77356679 49161055.04
437
- 438 219 219 47961 47961 95.74268064 10.77814346 49492315.46
438
- 439 220 219 48180 48180 95.90657685 10.78269928 49824469
439
- 440 220 220 48400 48400 96.07037974 10.78725509 50158647.55
440
- 441 221 220 48620 48620 96.23408959 10.79179025 50493722.89
441
- 442 221 221 48841 48841 96.39770667 10.7963254 50830831.63
442
- 443 222 221 49062 49062 96.56123122 10.80084008 51168840.85
443
- 444 222 222 49284 49284 96.72466352 10.80535476 51508891.86
444
- 445 223 222 49506 49506 96.88800382 10.80984915 51849847.02
445
- 446 223 223 49729 49729 97.05125238 10.81434354 52192852.37
446
- 447 224 223 49952 49952 97.21440946 10.81881782 52536765.53
447
- 448 224 224 50176 50176 97.37747532 10.8232921 52882737.28
448
- 449 225 224 50400 50400 97.5404502 10.82774645 53229620.49
449
- 450 225 225 50625 50625 97.70333436 10.8322008 53578570.69
450
- 451 226 225 50850 50850 97.86612806 10.8366354 53928436.02
451
- 452 226 226 51076 51076 98.02883155 10.84107 54280376.7
452
- 453 227 226 51302 51302 98.19144507 10.84548502 54633236.18
453
- 454 227 227 51529 51529 98.35396887 10.84990003 54988179.4
454
- 455 228 227 51756 51756 98.5164032 10.85429565 55344045.06
455
- 456 228 228 51984 51984 98.6787483 10.85869126 55702002.84
456
- 457 229 228 52212 52212 98.84100442 10.86306763 56060886.73
457
- 458 229 229 52441 52441 99.00317181 10.86744401 56421871.1
458
- 459 230 229 52670 52670 99.1652507 10.87180131 56783785.23
459
- 460 230 230 52900 52900 99.32724133 10.87615862 57147808.2
460
- 461 231 230 53130 53130 99.48914396 10.88049702 57512764.59
461
- 462 231 231 53361 53361 99.6509588 10.88483542 57879838.19
462
- 463 232 231 53592 53592 99.81268611 10.88915508 58247848.85
463
- 464 232 232 53824 53824 99.97432611 10.89347474 58617985.08
464
- 465 233 232 54056 54056 100.1358791 10.89777583 58989062.01
465
- 466 233 233 54289 54289 100.2973452 10.90207691 59362272.87
466
- 467 234 233 54522 54522 100.4587247 10.90635957 59736428.09
467
- 468 234 234 54756 54756 100.6200178 10.91064223 60112725.57
468
- 469 235 234 54990 54990 100.7812248 10.91490663 60489971.05
469
- 470 235 235 55225 55225 100.9423459 10.91917103 60869367.15
470
- 471 236 235 55460 55460 101.1033813 10.92341732 61249714.88
471
- 472 236 236 55696 55696 101.2643313 10.92766361 61632221.57
472
- 473 237 236 55932 55932 101.425196 10.93189195 62015683.54
473
- 474 237 237 56169 56169 101.5859757 10.93612028 62401312.8
474
- 475 238 237 56406 56406 101.7466707 10.94033081 62787900.98
475
- 476 238 238 56644 56644 101.9072811 10.94454135 63176664.79
476
- 477 239 238 56882 56882 102.0678071 10.94873423 63566391.14
477
- 478 239 239 57121 57121 102.2282491 10.9529271 63958301.45
478
- 479 240 239 57360 57360 102.3886071 10.95710248 64351177.95
479
- 480 240 240 57600 57600 102.5488815 10.96127785 64746246.72
480
- 481 241 240 57840 57840 102.7090725 10.96543586 65142285.31
481
- 482 241 241 58081 58081 102.8691802 10.96959387 65540524.5
482
- 483 242 241 58322 58322 103.0292048 10.97373466 65939737.14
483
- 484 242 242 58564 58564 103.1891467 10.97787545 66341158.69
484
- 485 243 242 58806 58806 103.349006 10.98199917 66743557.31
485
- 486 243 243 59049 59049 103.5087829 10.98612289 67148173.16
486
- 487 244 243 59292 59292 103.6684776 10.99022967 67553769.72
487
- 488 244 244 59536 59536 103.8280904 10.99433645 67961591.8
488
- 489 245 244 59780 59780 103.9876214 10.99842644 68370398.21
489
- 490 245 245 60025 60025 104.1470709 11.00251642 68781438.46
490
- 491 246 245 60270 60270 104.306439 11.00658975 69193466.65
491
- 492 246 246 60516 60516 104.4657261 11.01066307 69607736.98
492
- 493 247 246 60762 60762 104.6249322 11.01471987 70022998.89
493
- 494 247 247 61009 61009 104.7840576 11.01877667 70440511.22
494
- 495 248 247 61256 61256 104.9431025 11.02281708 70859018.74
495
- 496 248 248 61504 61504 105.102067 11.02685749 71279784.98
496
- 497 249 248 61752 61752 105.2609515 11.03088164 71701550.03
497
- 498 249 249 62001 62001 105.4197561 11.03490579 72125582.08
498
- 499 250 249 62250 62250 105.578481 11.03891381 72550616.57
499
- 500 250 250 62500 62500 105.7371263 11.04292184 72977926.33