Skip to main content


Dijkstra's Algorithm

Dijkstra's algorithm. It picks the unvisited vertex with the lowest-distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited (set to red) when done with neighbors.

All the Best to Boston

Here is to a bit of solidarity with the people of Boston following the attack on the Boston marathon yesterday. Such a despicable, cruel crime met with honor courage and self sacrifice by those immediately effected.

The Geoid

I've been thinking about Earth. Typically we think of the Earth as being a perfect sphere as represented by those silly globes from grade school. In reality, due to concentrations of magma, mountains and deep sea trenches, the Earth is anything but a perfect sphere. Not only does this distort our concept of a perfectly spherical planet, but it also distorts the Earth's gravitational field, causing regional anomalies. Visualization helps. Here are a few images of the Earth's gravitational anomalies in relief:

Kowloon Walled City

I'm Mining Bitcoin Now

Add caption

The New York Times on Data Convergence and Privacy Concerns

As more of day to day life and communications takes place on IP based networks, and as the regulation  surrounding that convergence removes barriers to owners of those networks providing information gleaned from those communications to third parties (including the State) without fear of tort or criminal  reprisal, it becomes more and more clear that tomorrow's world is one with much less privacy than that envisioned during, say, the writing of the Federalist Papers. The New York Times just published a discussion on the topic that is worth perusing (even if you are not particularly a fan of the Times).


I recently came across this funny and insightful note on the issues admins face selling changes to their users. Originally aimed at online gaming communities, the same relationship management issues pop up when you update a webmail interface, introduce a VPN or really add any features to a long-standing and actively used tech product. A big hat tip goes to Wilhelm of TAGN for this. "If your community was currently being dragged from place to place in a wooden box lined with broken glass, and you told them you were going to replace the box with a hovercar lined with fur, you would have [to] pry half of them out of the box with a crowbar. And some of them will be complaining years from now that riding in the box built character, and fur makes them sneeze." -The Metaverse Mod Squad (Sanya Weathers) on Making Community Changes Without Pain