Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Algorithms and Combinatorics

New Trends in Discrete and Computational Geometry

Editors: Pach, Janos (Ed.)

Free Preview

Buy this book

eBook 74,96 €
price for Spain (gross)
  • ISBN 978-3-642-58043-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-642-63449-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

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.

Table of contents (13 chapters)

Table of contents (13 chapters)

Buy this book

eBook 74,96 €
price for Spain (gross)
  • ISBN 978-3-642-58043-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,59 €
price for Spain (gross)
  • ISBN 978-3-642-63449-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
New Trends in Discrete and Computational Geometry
Editors
  • Janos Pach
Series Title
Algorithms and Combinatorics
Series Volume
10
Copyright
1993
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-58043-7
DOI
10.1007/978-3-642-58043-7
Softcover ISBN
978-3-642-63449-9
Series ISSN
0937-5511
Edition Number
1
Number of Pages
XI, 340
Number of Illustrations
9 b/w illustrations
Topics