Computational Geometry and Graph Theory
This book constitutes the thoroughly refereed post-conference proceedings of the Kyoto Conference on Computational Geometry and Graph Theory, KyotoCGGT 2007, held in Kyoto, Japan, in June 2007, in honor of Jin Akiyama and Vašek Chvátal, on the occasion of their 60th birthdays. The 19 revised full papers, presented together with 5 invited papers, were carefully selected during two rounds of reviewing and improvement from more than 60 talks at the conference. All aspects of Computational Geometry and Graph Theory are covered, including tilings, polygons, impossible objects, coloring of graphs, Hamilton cycles, and factors of graphs.
| ISBN: | 9783540895497 |
|---|---|
| Sprache: | Englisch |
| Seitenzahl: | 237 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Ito, Hiro Kano, Mikio Katoh, Naoki Uno, Yushi |
| Verlag: | Springer Berlin |
| Veröffentlicht: | 13.11.2008 |
| Untertitel: | International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers |
| Schlagworte: | Graph Graph theory Sim algorithmic geometry approximation combinatorial mathematics computational geometry computational graph theory convex geometry convex polygons |