Painting new lines: maximizing color difference in metro maps

DOI10.1007/S00283-015-9597-YMaRDI QIDQ316828zbMATH OpenOpenAlexWikidataFDO

Authors Simone F. Griffioen, A. V. Kiselev

Publication date 30 September 2016

Published in The Mathematical Intelligencer (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1504.00140

zbMATH Keywords

new colorsnew lines in a subway

Mathematics Subject Classification ID

Quadratic programming (90C20) Applications of mathematical programming (90C90)

Abstract: Each metro line usually has its own color on the map. For obvious reasons, these colors should be maximally different. Suppose a new metro line is built. We now explain a strategy to choose the color or several colors for the new lines, making them as different as possible from both the old ones and each other. This is illustrated by using the Moscow metro map.

Recommendations

• Graph Drawing
• Line Crossing Minimization on Metro Maps
• Shortest-Paths Preserving Metro Maps
• Graph Drawing
• On metro-line crossing minimization

Cites work

• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• Painting new lines: maximizing color difference in metro maps

Cited in

(2)

• Painting new lines: maximizing color difference in metro maps
• Ordering Metro Lines by Block Crossings

This page was built for publication: Painting new lines: maximizing color difference in metro maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q316828)