A graph is an abstract network that represents a set of objects, called vertices, and relations between these objects, called edges. Graphs can model various networks. For example, a social network where the vertices correspond to users of the network and the edges represent relations between the users. To better see the structure of a graph it is helpful to visualize it. A standard visualization is a node-link diagram in the Euclidean plane. In such a representation the vertices are drawn as points in the plane and edges are drawn as Jordan curves between every two vertices connected by an edge. Edge crossings decrease the readability of a drawing, therefore, Crossing Optimization is a fundamental problem in Computer Science. This book explores the research frontiers and introduces novel approaches in Crossing Optimization.
By:
Myroslav Kryven Imprint: Wurzburg University Press Dimensions:
Height: 244mm,
Width: 170mm,
Spine: 8mm
Weight: 236g ISBN:9783958261747 ISBN 10: 3958261744 Pages: 140 Publication Date:03 February 2022 Audience:
General/trade
,
ELT Advanced
Format:Paperback Publisher's Status: Active