Towards a Theory of Geometric Graphs (Contemporary Mathematics)

0 avg rating
( 0 ratings by Goodreads )
 
9780821834848: Towards a Theory of Geometric Graphs (Contemporary Mathematics)

The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when Denes Konig published his classical ""Theory of Finite and Infinite Graphs"", the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs.

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

Top Search Results from the AbeBooks Marketplace

1.

Editor-Janos Pach
Published by American Mathematical Society (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Mass Market Paperback Quantity Available: > 20
Seller
Sequitur Books
(Boonsboro, MD, U.S.A.)
Rating
[?]

Book Description American Mathematical Society, 2004. Mass Market Paperback. Book Condition: New. Brand new. We distribute directly for the publisher. The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Königsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when Dénes König published his classical Theory of Finite and Infinite Graphs, the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects. Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics. However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications.In the spirit of König, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. Bookseller Inventory # 1004210103

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 79.00
Convert Currency

Add to Basket

Shipping: US$ 4.00
Within U.S.A.
Destination, Rates & Speeds

2.

Published by American Mathematical Society, United States (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Paperback Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2004. Paperback. Book Condition: New. 251 x 178 mm. Language: English . Brand New Book. The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler s Polyhedral Formula, or Kuratowski s characterization of planar graphs. In 1936, when Denes Konig published his classical Theory of Finite and Infinite Graphs , the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics.However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. Bookseller Inventory # AAN9780821834848

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 94.45
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

ISBN 10: 0821834843 ISBN 13: 9780821834848
New Quantity Available: 1
Seller
BWB
(Valley Stream, NY, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Depending on your location, this item may ship from the US or UK. Bookseller Inventory # 97808218348480000000

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 97.25
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

4.

Published by American Mathematical Society, United States (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Paperback Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2004. Paperback. Book Condition: New. 251 x 178 mm. Language: English . Brand New Book. The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler s Polyhedral Formula, or Kuratowski s characterization of planar graphs. In 1936, when Denes Konig published his classical Theory of Finite and Infinite Graphs , the first book ever written on the subject, he stressed this connection by adding the subtitle Combinatorial Topology of Systems of Segments. He wanted to emphasize that the subject of his investigations was very concrete: planar figures consisting of points connected by straight-line segments. However, in the second half of the twentieth century, graph theoretical research took an interesting turn. In the most popular and most rapidly growing areas (the theory of random graphs, Ramsey theory, extremal graph theory, algebraic graph theory, etc.), graphs were considered as abstract binary relations rather than geometric objects.Many of the powerful techniques developed in these fields have been successfully applied in other areas of mathematics.However, the same methods were often incapable of providing satisfactory answers to questions arising in geometric applications. In the spirit of Konig, geometric graph theory focuses on combinatorial and geometric properties of graphs drawn in the plane by straight-line edges (or more generally, by edges represented by simple Jordan arcs). It is an emerging discipline that abounds in open problems, but it has already yielded some striking results which have proved instrumental in the solution of several basic problems in combinatorial and computational geometry. The present volume is a careful selection of 25 invited and thoroughly refereed papers, reporting about important recent discoveries on the way Towards a Theory of Geometric Graphs. Bookseller Inventory # AAN9780821834848

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 97.68
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Janos Pach
Published by American Mathematical Society (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Quantity Available: 1
Seller
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, 2004. PAP. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # CE-9780821834848

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 88.22
Convert Currency

Add to Basket

Shipping: US$ 11.44
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Janos Pach (Editor)
Published by Amer Mathematical Society (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Mass Market Paperback Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Amer Mathematical Society, 2004. Mass Market Paperback. Book Condition: New. Bookseller Inventory # DADAX0821834843

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 107.65
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

7.

Published by Amer Mathematical Society (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Mass Market Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Amer Mathematical Society, 2004. Mass Market Paperback. Book Condition: New. book. Bookseller Inventory # 0821834843

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 120.34
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Janos Pach
Published by Amer Mathematical Society (2004)
ISBN 10: 0821834843 ISBN 13: 9780821834848
New Mass Market Paperback Quantity Available: 1
Seller
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Amer Mathematical Society, 2004. Mass Market Paperback. Book Condition: Brand New. 283 pages. 10.00x7.00x0.75 inches. In Stock. Bookseller Inventory # __0821834843

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 130.27
Convert Currency

Add to Basket

Shipping: US$ 7.63
From United Kingdom to U.S.A.
Destination, Rates & Speeds