Stock Image

Planar Graphs: Theory and Algorithms (North-Holland Mathematics Studies)

Chiba, N., Nishizeki, T.

3 ratings by Goodreads
ISBN 10: 0444702121 / ISBN 13: 9780444702128
Published by Elsevier Science Ltd, 1988
Used Condition: Good Hardcover
Buy Used
Price: US$ 52.04 Convert Currency
Shipping: US$ 3.99 Within U.S.A. Destination, Rates & Speeds
Add to basket

30 Day Return Policy

Offered By

Books From California
Simi Valley, CA, U.S.A.

4-star rating

AbeBooks Seller Since August 14, 2001

About this Item

Ex library copy with minimal markings, end page not removed. Bookseller Inventory # mon0001030168

Quantity Available: 1

Ask Seller a Question

Bibliographic Details

Title: Planar Graphs: Theory and Algorithms (...

Publisher: Elsevier Science Ltd

Publication Date: 1988

Binding: Hardcover

Book Condition: Good

Dust Jacket Condition: Includes dust jacket.

About this title

Synopsis:

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.

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Terms of Sale:

Refunds Offered Within 10 days of order.

Greg Schwabe
Books From California
51 W. Easy St
Simi Valley, CA. 93065

Fax # 805-582-9513
For questions, please email at
abesales@booksfromca.com


Shipping Terms:

Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.

List this Seller's Books

Payment Methods
accepted by seller

Visa Mastercard American Express