Choosing Colors for Geometric Graphs via Color Space Embeddings, the third of my Graph Drawing papers, is now up on arXiv. This is the source of the multicolored checkerboard, or baseball diamond, or whatever you want to call it, that I posted about a few months back.