The Steiner Tree Problem
A Tour through Graphs, Algorithms, and Complexity
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)
V112:
Lieferbar in ca. 10-20 Arbeitstagen
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
Anmelden