Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Optimizing Crossings in Circular-Arc Drawings and Circular Layouts

Optimizing Crossings in Circular-Arc Drawings and Circular Layouts

Kryven, Myroslav

Paperback

General Mathematics

ISBN10: 3958261744
ISBN13: 9783958261747
Publisher: Lightning Source Inc
Published: Feb 3 2022
Pages: 140
Weight: 0.52
Height: 0.30 Width: 6.69 Depth: 9.61
Language: English
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.

Also in

General Mathematics

View All