<div dir="ltr">Just eyeballing the pictures, it seems that the radii are very conservative. If you doubled them, it would be 4 times as fast. I realize you want to stay on solid ground mathematically, but given how conservative things look, I think you probably could. Can you build the Hessian matrix of the tightest decisive vote margin? If so, would taking things to second order allow a less-conservative first-order approximation? (Just wild ideas, I'm not sure what I'm saying even makes sense.)</div>

<div class="gmail_extra"><br><br><div class="gmail_quote">2013/12/11 Leon Smith <span dir="ltr"><<a href="mailto:leon.p.smith@gmail.com" target="_blank">leon.p.smith@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div dir="ltr">Here's the result of a conversation I had with <span style="white-space:pre-wrap">Claude Heiland-Allen today about faster algorithms for generating Yee Diagrams.</span><div><br></div><div>
<a href="http://mathr.co.uk/blog/2013-12-11_distance_estimation_for_voting_simulation_visualisation.html" target="_blank">http://mathr.co.uk/blog/2013-12-11_distance_estimation_for_voting_simulation_visualisation.html</a><br>

</div><div><br>
</div><div>I haven't run any timing tests yet,  so it's not clear if this is faster as-is or not.   And there is probably substantial room for further improvement... e.g. in selecting starting points more intelligently.</div>


<div><br></div><div>Also, the obvious generalization of this algorithm to ranked methods would also slow it down a bit.  But I thought it might be of interest to some people here on this list.<br><br>Best,</div><div>Leon</div>


</div>
<br>----<br>
Election-Methods mailing list - see <a href="http://electorama.com/em" target="_blank">http://electorama.com/em</a> for list info<br>
<br></blockquote></div><br></div>