Combinatorial and Computational Geometry (Mathematical Sciences Research Institute Publications, Series Number 52) - Hardcover

 
9780521848626: Combinatorial and Computational Geometry (Mathematical Sciences Research Institute Publications, Series Number 52)
Hardcover
ISBN 10: 0521848628 ISBN 13: 9780521848626
Publisher: Cambridge University Press, 2005

Synopsis

During the past few decades, the gradual merger of Discrete Geometry and the newer discipline of Computational Geometry has provided enormous impetus to mathematicians and computer scientists interested in geometric problems. This volume, which contains 32 papers on a broad range of topics of current interest in the field, is an outgrowth of that synergism. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension.

"synopsis" may belong to another edition of this title.

Book Description

This volume, containing 32 papers on a broad range of topics of current interest in the field, is an outgrowth of the synergism of Discrete and Computational Geometry. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension.There are points of contact with many applied areas such as mathematical programming, visibility problems, kinetic data structures, and biochemistry, and with algebraic topology, geometric probability, real algebraic geometry, and combinatorics.

About the Author

Emo Welzl is a full professor of Computer Science at the Institute for Theoretical Computer Science of Eth Zurich. His research interests are in the Foundations of Computer Science, mainly Algorithms and Data Structures, in particular, Computational Geometry and Applications, Analysis of Geometric Structures, Randomized Methods, and Discrete Gometry. He was awarded the Max Planck Prize in 1992 and the Gottfried Wilhelm Leibniz Prize in 1995. He has been an ACM Fellow since 1998.

"About this title" may belong to another edition of this title.

Publisher
Cambridge University Press
Publication date
2005
Language
English
ISBN 10 
0521848628
ISBN 13 
9780521848626
Binding
Hardcover
Number of pages
630
Editor
Goodman Jacob E., Pach Janos, Welzl Emo

Other Popular Editions of the Same Title

9780521178396: Combinatorial and Computational Geometry (Mathematical Sciences Research Institute Publications, Series Number 52)

Featured Edition

ISBN 10:  0521178398 ISBN 13:  9780521178396
Publisher: Cambridge University Press, 2011
Softcover