{"product_id":"planar-graphs-theory-and-algorithms-9780486466712","title":"Planar Graphs: Theory and Algorithms","description":"This book features most of the important theorems and algorithms related to planar graphs. Eminently suitable as a text, it also is useful for researchers and includes an extensive reference section.\u003cbr\u003eThe authors, who have researched planar graphs for many years, have structured the topics in a manner relevant to graph theorists and computer scientists. The first two chapters are introductory and provide the foundations of the graph theoretic notions and algorithmic techniques used throughout the text. Succeeding chapters discuss planarity testing and embedding, drawing planar graphs, vertex- and edge-coloring, independent vertex sets, and subgraph listing. The text concludes with explorations of planar separator theorem, Hamiltonian cycles, and single-commodity or multi-commodity flows.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-824459\"\u003eT. Nishizeki\u003c\/a\u003e, \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-4188136\"\u003eN. Chiba\u003c\/a\u003e\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Dover Publications\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 06\/11\/2008\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 232\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.54lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.52h x 5.45w x 0.51d\u003cbr\u003e\u003cb\u003eISBN13:\u003c\/b\u003e 9780486466712\u003cbr\u003e\u003cb\u003eISBN10:\u003c\/b\u003e 048646671X\u003cbr\u003e\u003cb\u003eBISAC Categories:\u003c\/b\u003e\u003cbr\u003e- \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=CAT-MAT\"\u003eMathematics\u003c\/a\u003e | \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=BISAC-MAT013000\"\u003eGraphic Methods\u003c\/a\u003e\u003cbr\u003e\u003cp\u003e\u003ci\u003eThis title is not returnable\u003c\/i\u003e\u003cbr\u003e\u003c\/p\u003e","brand":"Dover Publications","offers":[{"title":"Default Title","offer_id":42655658246381,"sku":"9780486466712","price":15.95,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0550\/8097\/6621\/products\/img_603e65e7-1410-431e-9ad4-24511213557e.jpg?v=1649280988","url":"https:\/\/sureshotbooks.com\/products\/planar-graphs-theory-and-algorithms-9780486466712","provider":"SureShot Books Publishing LLC","version":"1.0","type":"link"}