@phdthesis{Fink2014,
author = {Fink, Martin},
title = {Crossings, Curves, and Constraints in Graph Drawing},
publisher = {W{\"u}rzburg University Press},
isbn = {978-3-95826-002-3 (print)},
doi = {10.25972/WUP-978-3-95826-003-0},
url = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-98235},
school = {W{\"u}rzburg University Press},
pages = {222},
year = {2014},
abstract = {In many cases, problems, data, or information can be modeled as graphs. Graphs can be used as a tool for modeling in any case where connections between distinguishable objects occur. Any graph consists of a set of objects, called vertices, and a set of connections, called edges, such that any edge connects a pair of vertices. For example, a social network can be modeled by a graph by transforming the users of the network into vertices and friendship relations between users into edges. Also physical networks like computer networks or transportation networks, for example, the metro network of a city, can be seen as graphs. For making graphs and, thereby, the data that is modeled, well-understandable for users, we need a visualization. Graph drawing deals with algorithms for visualizing graphs. In this thesis, especially the use of crossings and curves is investigated for graph drawing problems under additional constraints. The constraints that occur in the problems investigated in this thesis especially restrict the positions of (a part of) the vertices; this is done either as a hard constraint or as an optimization criterion.},
subject = {Graphenzeichnen},
language = {en}
}