Planar Graphs (PDF)
Theory and Algorithms
(Sprache: Englisch)
Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the...
sofort als Download lieferbar
eBook (pdf)
54.95 €
27 DeutschlandCard Punkte sammeln
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Planar Graphs (PDF)“
Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn).
The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows.
Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows.
Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
Bibliographische Angaben
- Autoren: T. Nishizeki , N. Chiba
- 1988, 231 Seiten, Englisch
- Verlag: Elsevier Science & Techn.
- ISBN-10: 008086774X
- ISBN-13: 9780080867748
- Erscheinungsdatum: 01.04.1988
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 9.15 MB
- Mit Kopierschutz
- Vorlesefunktion
Sprache:
Englisch
Kopierschutz
Dieses eBook können Sie uneingeschränkt auf allen Geräten der tolino Familie lesen. Zum Lesen auf sonstigen eReadern und am PC benötigen Sie eine Adobe ID.
Pressezitat
For many of the topics included, the present monograph is the first complete treatment in book form... will be useful not only for students but also for specialists in graph theory and computer science who are interested in the theory and algorithms for planar graphs.Zentralblatt für Mathematik
D. Seese
The monograph can be recommended for graduate students and researchers in computer sceince and graph theory. It is also useful for a course on algorithmic graph theory or planar graphs.
Biometrical Journal
Kommentar zu "Planar Graphs"
0 Gebrauchte Artikel zu „Planar Graphs“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Planar Graphs".
Kommentar verfassen