skip to content
Planar graphs: theory and algorithms Preview this item
ClosePreview this item
Checking...

Planar graphs: theory and algorithms

Author: Takao Nishizeki; Norishige Chiba
Publisher: Amsterdam [u.a.] : North Holland, 1988.
Series: Annals of discrete mathematics, 32.; North Holland mathematics studies, 140.
Edition/Format:   Print book : EnglishView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Takao Nishizeki; Norishige Chiba
ISBN: 0444702121 9780444702128
OCLC Number: 246656893
Description: XII, 232 S : graph. Darst.
Contents: Graph Theoretic Foundations. Some Basic Definitions. Planar Graphs. Euler's Formula. Kuratowski's Theorem. Dual Graphs. Bounds for Planar Graphs. Algorithmic Foundations. What is an Algorithm? Machine Model and Complexity. NP-Complete. Data Structure and Graph Representation. Exploring a Graph. Planarity Testing and Embedding. Planarity Testing. Embedding Algorithm. Drawing Planar Graphs. Convex Drawing. Convex Testing. Example. Vertex-Coloring. Proof of Five-Coloring Theorem and 0(n 2 ) Algorithm. Batch Processing Algorithm. Sequential Processing Algorithm. Edge-Coloring. Algorithm COLOR. Algorithm ALCOLOR. Edge-Coloring Multigraphs. Independent Vertex Sets. Approximation Algorithm. Baker's Algorithm. Listing Subgraphs. Arboricity and Efficient Edge-Searching. Listing Triangles. Listing Quadrangles. Listing Maximal Cliques. Planar Separator Theorem. Applications of the Planar Separator Theorem. Maximum Matching. Minimum Vertex Cover. Hamiltonian Cycles. Proof of Tutte's Theorem. Algorithm and 0(n 2 ) Bound. Hamiltonian Walk. Flows in Planar Graphs. Definition of Multicommodity Flows. Planar Single-Commodity Flow. Multicommodity Flows for C 1 . Multicommodity Flows for C a . Bibliography. Index.
Series Title: Annals of discrete mathematics, 32.; North Holland mathematics studies, 140.
Responsibility: T. Nishizeki ; N. Chiba.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/246656893> # Planar graphs: theory and algorithms
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "246656893" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/18948066#Place/amsterdam_u_a> ; # Amsterdam u.a.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/18948066#Topic/graphentheorie> ; # Graphentheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/18948066#Topic/planarer_graph> ; # Planarer Graph
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/75395503> ; # Norishige Chiba
    schema:creator <http://experiment.worldcat.org/entity/work/data/18948066#Person/nishizeki_takao> ; # Takao Nishizeki
    schema:datePublished "1988" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/18948066> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/18948066#Series/annals_of_discrete_mathematics> ; # Annals of discrete mathematics ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/18948066#Series/north_holland_mathematics_studies> ; # North Holland mathematics studies ;
    schema:name "Planar graphs: theory and algorithms" ;
    schema:productID "246656893" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/246656893#PublicationEvent/amsterdam_u_a_north_holland_1988> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/18948066#Agent/north_holland> ; # North Holland
    schema:workExample <http://worldcat.org/isbn/9780444702128> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/246656893> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/18948066#Agent/north_holland> # North Holland
    a bgn:Agent ;
    schema:name "North Holland" ;
    .

<http://experiment.worldcat.org/entity/work/data/18948066#Person/nishizeki_takao> # Takao Nishizeki
    a schema:Person ;
    schema:familyName "Nishizeki" ;
    schema:givenName "Takao" ;
    schema:name "Takao Nishizeki" ;
    .

<http://experiment.worldcat.org/entity/work/data/18948066#Place/amsterdam_u_a> # Amsterdam u.a.
    a schema:Place ;
    schema:name "Amsterdam u.a." ;
    .

<http://experiment.worldcat.org/entity/work/data/18948066#Series/annals_of_discrete_mathematics> # Annals of discrete mathematics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/246656893> ; # Planar graphs: theory and algorithms
    schema:name "Annals of discrete mathematics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/18948066#Series/north_holland_mathematics_studies> # North Holland mathematics studies ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/246656893> ; # Planar graphs: theory and algorithms
    schema:name "North Holland mathematics studies ;" ;
    .

<http://viaf.org/viaf/75395503> # Norishige Chiba
    a schema:Person ;
    schema:familyName "Chiba" ;
    schema:givenName "Norishige" ;
    schema:name "Norishige Chiba" ;
    .

<http://worldcat.org/isbn/9780444702128>
    a schema:ProductModel ;
    schema:isbn "0444702121" ;
    schema:isbn "9780444702128" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.