Month: January 2017

Generating a space filling curve in Python

As mentioned in a previous post, I had taken an interest in space filling curves as a method for approaching the traveling salesman problem. Bartholdi (link) presented an algorithm (p. 20) for generating such curves written in Modula-2.  In this

Space Filling Curves and the Traveling Salesman Problem

A number of projects I have done have had the flavor of the Traveling Salesman Problem (TSP). That is, they essentially look to  solve a problem of visiting a number of sites of interest in an efficient manner.  These include

Is the Salesman Traveling or Travelling ?

Whenever I make any sort of reference to the traveling (travelling) salesman problem (TSP), I can never remember the spelling of the adjective. I was particularly vexed when I used the word in the title of one of the sites,