Carrinho de Compras

Seu carrinho está vazio no momento.

Carrinho de Compras

Seu carrinho está vazio no momento.

Optimizing Crossings in Circular-Arc Drawings and Circular Layouts

Myroslav Kryven (Autor)

Würzburg University Press (Editora)

R$ 277,05
SKU: 9783958261747

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.

Sobre o Livro

Otimização de cruzamentos em desenhos por arcos circulares e em layouts circulares é o tema central, com foco em representações node-link e no impacto de interseções de arestas na legibilidade.

O texto descreve abordagens algorítmicas e medidas para reduzir cruzamentos em grafos sobre círculos, cobrindo variantes para grafos não direcionados e heurísticas práticas; há discussão sobre trade-offs entre minimização de cruzamentos e restrições geométricas.

Inclui exemplos aplicados e resultados experimentais que ilustram o comportamento das estratégias propostas em instâncias típicas de desenhos de grafos.

Características

Categoria Matemática
Subcategoria Ciência da Computação
Autores Myroslav Kryven
Sobre o Autor
Idioma Inglês
Quantidade de Páginas 140
Acabamento Brochura
Editora Würzburg University Press
ISBN 9783958261747
Tamanho 17.0x24.4
Translation missing: pt-BR.general.search.loading