Book Details

978-3-540-32089-0

Discrete and Computational Geometry

Publication year: 2005

ISBN: 978-3-540-32089-0

Internet Resource: Please Login to download book


This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2004, held in Tokyo, Japan in October 2004, to honor Janos Pach on his fiftieth year. The 20 revised full papers presented were carefully selected during two rounds of reviewing and improvement from over 60 talks at the conference. All current issues in discrete algorithmic geometry are addressed.


Subject: Computer Science, algorithm, algorithmic geometry, algorithms, approximation, combinatorial mathematics, computational geometry, computational graph theory, convex geometry, convex polygons, discrete geometry, geometric algorithms, graph computations, lattice computations, lattice computations