Re: [EM] Geographically proportional ballots

2008-09-02 Thread Kristofer Munsterhjelm
Juho wrote: On Aug 29, 2008, at 15:51 , Kristofer Munsterhjelm wrote: One more approach to semi-computerized voting. A computer displays the personal alternatives and then prints a ballot. This solution hides the personalized nature of the ballot and still avoids the problem of voter voting

Re: [EM] A computationally feasible method (algorithmic redistricting)

2008-09-02 Thread Brian Olson
On Sep 1, 2008, at 7:28 AM, Kristofer Munsterhjelm wrote: A simpler algorithm, though one that doesn't give any worst-case bounds, is Lloyd's algorithm. Start with random center points, then calculate the centroids for the current Voronoi cells. Move the center points towards the centroid

Re: [EM] A computationally feasible method (algorithmic redistricting)

2008-09-02 Thread Raph Frank
On 9/2/08, Brian Olson [EMAIL PROTECTED] wrote: I have implemented essentially that, and it pretty quickly gets pretty good results as measured by the distance per person to land-area-center test. I added one thing to deal with variations in population density. Each district center also has

Re: [EM] A computationally feasible method (algorithmic redistricting)

2008-09-02 Thread Brian Olson
On Sep 2, 2008, at 6:00 PM, Kristofer Munsterhjelm wrote: Your reference to a Cd variable to get population proportionality is interesting. I think part of the problem that you're trying to fix here comes from that clustering (such as by Lloyd's algorithm) optimizes for energy instead of