Network-Design Problems in Graphs and on the Plane

Network-Design Problems in Graphs and on the Plane

Krzysztof Fleszar

Industrie & Technik

Paperback

216 Seiten

ISBN-13: 9783958260764

Verlag: Würzburg University Press

Erscheinungsdatum: 06.12.2018

Sprache: Englisch

Schlagworte: Graph, Algorithmus, Network, graphs, approximation algorithm

Bewertung::
0%
28,90 €

inkl. MwSt. / portofrei

sofort verfügbar

Du schreibst?

Erfüll dir deinen Traum, schreibe deine Geschichte und mach mit BoD ein Buch daraus!

Mehr Infos
Given points in the plane, connect them using minimum ink.
Though the task seems simple, it turns out to be very time consuming. In fact, scientists believe that computers cannot efficiently solve it. So, do we have to resign?

This book examines such NP-hard network-design problems, from connectivity problems in graphs to polygonal drawing problems on the plane. First, we observe why it is so hard to optimally solve these problems. Then, we go over to attack them anyway. We develop fast algorithms that find approximate solutions that are very close to the optimal ones. Hence, connecting points with slightly more ink is not hard.
Krzysztof Fleszar

Krzysztof Fleszar

geboren 1986 in Triest, Italien, M.Sc. (Informatik)

Es sind momentan noch keine Pressestimmen vorhanden.

Eigene Bewertung schreiben
Bitte melden Sie sich hier an, um eine Rezension abzugeben.

3D-Ansicht des Produktes (beispielhaft auf Grundlage des Einbandes, Verhältnisse und Details variieren)

Paperback
PaperbackPaperback Glue Binding

Suchmaschine unterstützt von ElasticSuite