Network-Design Problems in Graphs and on the Plane

Network-Design Problems in Graphs and on the Plane

Krzysztof Fleszar

Paperback

216 Seiten

ISBN-13: 9783958260764

Verlag: Würzburg University Press

Erscheinungsdatum: 06.12.2018

Sprache: Englisch

Farbe: Ja

Bewertung::
0%
28,90 €

inkl. MwSt. / portofrei

sofort verfügbar

Ihr eigenes Buch!

Werden Sie Autor mit BoD und bringen Sie Ihr Buch und E-Book in den Buchhandel.

Mehr erfahren
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 Bewertung abzugeben.