Geometric Graphs and Arrangements
Author | : Stefan Felsner |
Publisher | : Springer Science & Business Media |
Total Pages | : 179 |
Release | : 2012-12-06 |
ISBN-10 | : 9783322803030 |
ISBN-13 | : 3322803031 |
Rating | : 4/5 (30 Downloads) |
Download or read book Geometric Graphs and Arrangements written by Stefan Felsner and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: Among the intuitively appealing aspects of graph theory is its close connection to drawings and geometry. The development of computer technology has become a source of motivation to reconsider these connections, in particular geometric graphs are emerging as a new subfield of graph theory. Arrangements of points and lines are the objects for many challenging problems and surprising solutions in combinatorial geometry. The book is a collection of beautiful and partly very recent results from the intersection of geometry, graph theory and combinatorics.