Name: Network-Design Problems in Graphs and on the Plane
SKU: 52673019
Price: 33.26 EUR
Availability: InStock
Author: Krzysztof Fleszar

Select your country

Americas

Europe

Rest of the world

portada Network-Design Problems in Graphs and on the Plane

Network-Design Problems in Graphs and on the Plane

Type

Physical Book

Publisher

Würzburg University Press

Author

Krzysztof Fleszar

Year

2018

Language

English

Pages

218

Format

Paperback

ISBN13

9783958260764

Synopsis "Network-Design Problems in Graphs and on the Plane "

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.

Customers reviews

Have you read this book? Login to add your review.

More customer reviews

0% (0)
0% (0)
0% (0)
0% (0)
0% (0)

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews

Network-Design Problems in Graphs and on the Plane - Krzysztof Fleszar

Synopsis "Network-Design Problems in Graphs and on the Plane "

Customers reviews

Frequently Asked Questions about the Book

Is the book original?

In what language is the book written?

What is the format of this book?

Questions and Answers about the Book

Opinions about Bookdelivery