Edition |
1st ed. |
Description |
1 online resource (x, 1027, 48 pages) : illustrations |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
|
text file rdaft http://rdaregistry.info/termList/fileType/1002. |
Summary |
Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field. Not only the most advanced methods or solutions are described, but also many alternate ways of looking at problems and how to solve them. |
Contents |
reface. List of contrinbutors. 1. Davenport-Schinzel sequences and their geometric applications (P.K. Agarwal and M. Sharir). 2. Arrangements and their applications (P.K. Agarwal and M. Sharir). 3. Discrete geometric shapes: Matching, interpolation, and approximation (H. Alt and L.J. Guibas). 4. Deterministic parallel computational geometry (M.J. Attalah and D.Z. Chen). 5. Voronoi diagrams (F. Aurenhammer and R. Klein). 6. Mesh generation (M. Bern and P. Plassmann). 7. Applications of computational geometry to geographic information systems (L. de Floriani, P. Magillo and E. Puppo). 8. Making geometry visible: An introduction to the animation of geometric algorithms (A. Hausner and D.P. Dobkin). 9. Spanning trees and spanners (D. Eppstein). 10. Geometric data structures (M.T. Goodrich and K. Ramaiyer). 11. Polygon decomposition (J.M. Keil). 12. Link distance problems (A. Maheshwari, J.-R. Sack and H.N. Djidjev). 13. Derandomization in computational geometry (J. Matouek). 14. Robustness and precision issues in geometric computation (S. Schirra). 15. Geometric shortest paths and network optimization (J.S.B. Mitchell). 16. Randomizedalgorithms in computaional geometry (K. Mulmuley). |
Bibliography |
Includes bibliographical references and indexes. |
Note |
Print version record. |
Subject |
Geometry -- Data processing.
|
|
Computer graphics.
|
|
Computer Graphics |
|
Géométrie -- Informatique.
|
|
Infographie.
|
|
computer graphics.
|
|
MATHEMATICS -- Geometry -- General.
|
|
Computer graphics
|
|
Geometry -- Data processing
|
|
Meetkunde.
|
|
Computerwiskunde.
|
|
Geometria computacional.
|
|
Algoritmos e estruturas de dados.
|
Added Author |
Sack, J.-R. (Jörg-Rüdiger), 1954-
|
|
Urrutia, J. (Jorge)
|
Other Form: |
Print version: Handbook of computational geometry. 1st ed. Amsterdam ; New York : Elsevier, 2000 0444825371 9780444825377 (DLC) 00023755 (OCoLC)43526762 |
ISBN |
9780444825377 |
|
0444825371 |
|
9780080529684 (electronic bk.) |
|
0080529682 (electronic bk.) |
|
1281058424 |
|
9781281058423 |
Standard No. |
(WaSeSS)ssj0000167292 |
|
AU@ 000048130870 |
|
AU@ 000070593657 |
|
CHDSB 005989068 |
|
CHNEW 001006710 |
|
DEBBG BV036962367 |
|
DEBBG BV042317356 |
|
DEBSZ 275199118 |
|
NZ1 12433658 |
|
NZ1 15192906 |
|