Open side-bar Menu
 GISCafe Voice

Posts Tagged ‘binary tree’

512 paths to the White House with a binary election tree

Monday, November 5th, 2012

The Project: 512 Paths to the White House by Mike Bostock, The New York Times

This is a behind-the-scenes look at the creation of a visualization by The New York Times:

“The space of electoral college calculators is fairly well-trodden, so at first it seemed hard to do something new. The big problem here is the combinatorial explosion (2^n): even if you consider only nine states, you have 512 possible outcomes! So, you don’t offer much insight by simply enumerating outcomes or allowing undirected exploration. The challenge is to preserve minute details (micro) while providing an effective visual summary (macro).

We settled on a binary tree early on, but it wasn’t until Shan had the idea of collapsing parts of the tree into “decision” nodes that the design clicked. By pruning subtrees below the 270-vote threshold, you reduce the complexity substantially. More importantly, you get a much faster sense of what matters: who wins! And from there it was “just” a matter of implementation and refinement.

(more…)




© 2024 Internet Business Systems, Inc.
670 Aberdeen Way, Milpitas, CA 95035
+1 (408) 882-6554 — Contact Us, or visit our other sites:
TechJobsCafe - Technical Jobs and Resumes EDACafe - Electronic Design Automation GISCafe - Geographical Information Services  MCADCafe - Mechanical Design and Engineering ShareCG - Share Computer Graphic (CG) Animation, 3D Art and 3D Models
  Privacy PolicyAdvertise