Geometric graphs and arrangements : some chapters from combinatorial geometry
著者
書誌事項
Geometric graphs and arrangements : some chapters from combinatorial geometry
(Advanced lectures in mathematics)
Vieweg, 2004
大学図書館所蔵 件 / 全13件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliography (p.[151]-163) and index
内容説明・目次
内容説明
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.
目次
Geometric Graphs: Turan Problems - Schnyder Woods or How to Draw a Planar Graph? - Topological Graphs: Crossing Lemma and Applications- k-Sets and k-Facets - Combinatorial Problems for Sets of Points and Lines - Combinatorial Representations of Arrangements of Pseudolines - Triangulations and Flips - Rigidity and Pseudo-Triangulations
「Nielsen BookData」 より