Skip to the end of the images gallery Navigation umschalten
Skip to the beginning of the images gallery Navigation umschalten
Network-Design Problems in Graphs and on the Plane
Paperback
216 Seiten
ISBN-13: 9783958260764
Verlag: Würzburg University Press
Erscheinungsdatum: 06.12.2018
Sprache: Englisch
28,90 €
inkl. MwSt. / portofrei
Du schreibst?
Erfüll dir deinen Traum, schreibe deine Geschichte und mach mit BoD ein Buch daraus!
Mehr InfosGiven 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.
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.
Eigene Bewertung schreiben
Es sind momentan noch keine Pressestimmen vorhanden.