Martin Fink

Crossings, Curves, and Constraints in Graph Drawing Martin Fink

The visualization of data is an important topic in computer science; with an increasing amount of data available, making data sets well-readable for users is a frequent task. A lot of data that contains connections between persons or objects can be represented as a graph. Hence, graph drawing, that is, the visualization of graphs, is a specialized research area. This book covers research results in different areas of graph drawing. Its focus is on drawing metro maps and on labeling maps with external labels that are connected to the points of interest by lines. In both areas, the use of curves and the effects of crossings are investigated.