Painting New Lines: Maximizing Color Difference in Metro Maps


  1. [1]

    Griffioen, S. (2014) Maximizing color difference in metro maps.

  2. [2]

    Laconte, P. Moscow: looking to the future—Mobility. http://archive.

  3. [3]

    London & Partners,

  4. [4]

    Luo, M. R., Cui, G., and Rigg, B. (2001) The development of the CIE 2000 colour-difference formula CIEDE2000. Color Research and Application 26, 340–350.

  5. [5]

    Moscow Metro—Official Site.

  6. [6]

    Moscow Urban City.

  7. [7]

  8. [8]

    Munroe, Randall. xkcd Color Survey Results.

  9. [9]

    Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. (2000) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, Chichester, etc.

  10. [10]

    Robertson, A. R. (1990) Historical Development of CIE Recommended Color Difference Equations. Color Research and Application 15, 167–170.

  11. [11]

    Rockafellar, T. (1994) Nonsmooth Optimization. Mathematical Programming: State of the Art, 248–258.

  12. [12]

    Ros Business Consulting.

  13. [13]

    Russian Info Agency “Novosti.”

  14. [14]

    Transport for London.

Download references

Author information



Corresponding author

Correspondence to Simone F. Griffioen.

Additional information

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, surprising, or appealing that one has an urge to pass them on. Contributions are most welcome.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Griffioen, S.F., Kiselev, .V. Painting New Lines: Maximizing Color Difference in Metro Maps. Math Intelligencer 38, 25–31 (2016).

Download citation


  • Voronoi Diagram
  • Candidate Point
  • Color Gamut
  • Underground Railway
  • CIELAB Space