书目名称 | Thirty Essays on Geometric Graph Theory |
编辑 | János Pach (Chair of Combinatorial Geometry) |
视频video | |
概述 | Geometric graph theory is a fairly new discipline, which serves as a theoretical basis for information visualization and graph drawing.By mixing combinatorial, geometric, and topological methods, geom |
图书封面 |  |
描述 | .In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions. .This contributed volume contains thirty original survey and research papers on important recent developments in geometric graph theory. The contributions were thoroughly reviewed and written by excellent researchers in this field.. |
出版日期 | Book 2013 |
关键词 | crossing number; embedding; geometric graph augmentation; geometric graph theory; planar graphs; thrackle |
版次 | 1 |
doi | https://doi.org/10.1007/978-1-4614-0110-0 |
isbn_softcover | 978-1-4939-0253-8 |
isbn_ebook | 978-1-4614-0110-0 |
copyright | Springer Science+Business Media New York 2013 |