PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Representing graphs and maps
Tomaž Pisanski and Arjana Žitnik
In: Topics in topological graph theory, (Encyclopedia of mathematics and its applications) Encyclopedia of mathematics and its applications (128). (2009) Cambridge University Press , Cambridge , pp. 151-180. ISBN 978-0-521-80230-7


Motivated by graph drawing problems, we can formulate a theory of graph representations precisely, admitting various generalizations. Each vertex is represented as a point in Euclidean space and each edge as a line segment spanned by the representations of its end-vertices. A typical problem in this area is finding an optimal graph representation that minimizes a given energy function. For some parameters this problem admits an exact solution while other parameters require iterative methods. Representations of graphs are then extended to representations of maps and other incidence geometries.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8283
Deposited By:Boris Horvat
Deposited On:21 February 2012