NEW TRENDS IN DISCRETE AND COMPUTATIONAL GEOMETRY by Janos Pach (Editor) ( 9783642634499 )

Item Details

Title:

NEW TRENDS IN DISCRETE AND COMPUTATIONAL GEOMETRY

By:

Format:

Paperback

List price:	£79.99
We currently do not stock this item, please contact the publisher directly for further information.

ISBN 10:

3642634494

ISBN 13:

9783642634499

Publisher:

SPRINGER-VERLAG BERLIN AND HEIDELBERG GMBH & CO. KG

Pub. date:

4 May, 2013

Edition:

Softcover reprint of the original 1st ed. 1993

Series:

Algorithms and Combinatorics 10

Pages:

340

Synopsis:

Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results.

Illustrations:

9 Illustrations, black and white; XI, 340 p. 9 illus.

Publication:

Germany

Imprint:

Springer-Verlag Berlin and Heidelberg GmbH & Co. K

Returns:

Returnable

Some other items by this author:

ARRANGEMENTS OF CURVES IN THE PLANE- TOP (HB)

ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS

ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS (HB)