Geometric Graphs and Arrangements
Some Chapters from Combinatorial Geometry
Buch in deiner Nähe kaufen
Beschreibung
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.
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 mostly very recent results from the intersection of geometry, graph theory and combinatorics.
Graph theory, geometry and combinatorics brought together to generate a wealth of beauty in ideas
Die Graphentheorie gewinnt einen Teil ihres Reizes aus ihrer Anschaulichkeit, also aus Bezügen zu Visualisierung und Geometrie. Die Graphikfähigkeit moderner Computer hat neue Anstöße zur Untersuchung dieser Bezüge geliefert, insbesondere Geometrische Graphen sind zu einem aktuellen Forschungsgegenstand geworden. Arrangements von Geraden und Punkten sind die Objekte einer Fülle von oftmals schwierigen Problemen und überraschenden Lösungen. Dieses Buch, in englischer Sprache, stellt faszinierende und teils sehr aktuelle Themen aus dem Grenzbereich von Graphentheorie, Geometrie und Kombinatorik vor.
Autor*in
Stefan Felsner
Themen in »Geometric Graphs and Arrangements«
Combinatorial Problems Draw Geometrie Graphentheorie Kombinatorik Schnyder Woods Topological Triangulations Turán graph graph theory graphs k-Facets k-Sets technology
Stimmen zu »Geometric Graphs and Arrangements«
"The book is written in a pleasant and clear style, with generous pictures and lucid explanations. [...] I recommend this splendid litte book für PhD students and researchers who work or wish to work in discrete geometry".
Combinatorics, Probability and Computing (Cambridge University Press), 15/2006
"[The author] has contributed an introduction to this fascinating and mathematically challenging - yet intuitively accessible - field."
Monatshefte für Mathematik, 02/2006
()