Painting new lines: maximizing color difference in metro maps

DOI10.1007/S00283-015-9597-YzbMATH Open1353.90101arXiv1504.00140OpenAlexW2255625079WikidataQ59438206 ScholiaQ59438206MaRDI QIDQ316828FDOQ316828

Authors: Simone F. Griffioen, A. V. Kiselev 

Publication date: 30 September 2016

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

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.

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

Recommendations

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

zbMATH Keywords

new colorsnew lines in a subway

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)