One of the most common visualization tools used by mankind are maps or diagrams. In this thesis we explore new algorithms for visualizing maps (road and argument maps). A map without any textual information or pictograms is often without use so we
research also further into the field of labeling maps. In particular we consider the new challenges posed by interactive maps offered by mobile devices. We discuss new algorithmic approaches and experimentally evaluate them.