Produktbild
Hans Jürgen Prömel

The Steiner Tree Problem

A Tour through Graphs, Algorithms, and Complexity

Buch

In recent years, algorithmic graph theory has become increasingly important as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graphs theory, algorithms and complexity. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem dating back to Jakob Steiner. This problem, now called the Steiner problem, was initially of importance only within the context of land surveying. In the last decade, however, applications as diverse as VLSI-layout and the study of phylogenetic trees led to a r… Mehr

CHF 61.00

Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)

Versandfertig innerhalb 1-3 Werktagen

Produktdetails


Weitere Autoren: Steger, Angelika
  • ISBN: 978-3-528-06762-5
  • EAN: 9783528067625
  • Produktnummer: 1114328
  • Verlag: Vieweg + Teubner
  • Sprache: Deutsch
  • Erscheinungsjahr: 2002
  • Seitenangabe: 241 S.
  • Masse: H24.2 cm x B17.0 cm x D1.7 cm 439 g
  • Auflage: Nachdr.
  • Abbildungen: s/w. Abb.
  • Gewicht: 439

Über den Autor


Prof. Dr. Jürgen Prömel ist am Institut für Informatik der Humboldt Universität zu Berlin tätig, Prof. Dr. Angelika Steger lehrt am Institut für Informatik der TU München.

6 weitere Werke von Hans Jürgen Prömel:


Bewertungen


0 von 0 Bewertungen

Geben Sie eine Bewertung ab!

Teilen Sie Ihre Erfahrungen mit dem Produkt mit anderen Kunden.