Handbook of computational geometry. (1999)

• Record Type: Book
• Further Information: Note: Edited by J.-R. Sack, J. Urrutia.
• Other Names: Sack, J.-R (Jörg-Rüdiger), 1954-; Urrutia, J (Jorge)
• 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. Matoušek). 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)
• Publisher Details: Place of publication not identified : North Holland
• Publication Date: 1999
• Extent: 1 online resource (1075 pages)
• Subjects: 516/.00285; Geometry -- Data processing; Computer graphics; Combinatorial geometry; arrangement; donnée spatiale; polygone; robustesse; diagramme Voronoï; géométrie algorithmique; Computer graphics; Geometry -- Data processing; Meetkunde; Computerwiskunde; Geometria computacional; Algoritmos e estruturas de dados; Géométrie -- Informatique; Géométrie algorithmique; Algorithmische Geometrie; Algorithmische Geometrie
• Languages: English
• ISBNs: 9780080529684; 0080529682
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.