New Trends in Discrete and Computational Geometry
Seiten
1993
Springer Berlin (Hersteller)
978-3-540-55713-5 (ISBN)
Springer Berlin (Hersteller)
978-3-540-55713-5 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Summarizes developments in these two fields of geometry, emphasizing methods where the interaction between the disciplines is strongest. The text introduces combinatorial, probabilistic and topological techniques that can be used to design effective geometric algorithms for various applications.
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. This book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. The authors give 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. 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.
| Reihe/Serie | Algorithms and Combinatorics ; Vol.10 |
|---|---|
| Zusatzinfo | 46 figs. |
| Sprache | englisch |
| Gewicht | 674 g |
| Einbandart | gebunden |
| Schlagworte | Algorithmische Geometrie • Algorithms and Combinatorics; Vol 10 • Diskrete Geometrie |
| ISBN-10 | 3-540-55713-X / 354055713X |
| ISBN-13 | 978-3-540-55713-5 / 9783540557135 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
