Download or read book Graph-Theoretic Concepts in Computer Science written by Ernst W. Mayr and published by Springer. This book was released on 2016-08-04 with total page 516 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes revised selected papers from the 41st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015, held in Garching, Germany, in June 2015. The 32 papers presented in this volume were carefully reviewed and selected from 79 submissions. They were organized in topical sections named: invited talks; computational complexity; design and analysis; computational geometry; structural graph theory; graph drawing; and fixed parameter tractability.