Algorithms and Computation PDF Download

Author: Peter Eades
Publisher: Springer
ISBN: 3540456783
Category : Computers
Languages : en
Pages : 800

View

Book Description
This book constitutes the refereed proceedings of the 12th International Conference on Algorithms and Computation, ISAAC 2001, held in Christchurch, New Zealand in December 2001. The 62 revised full papers presented together with three invited papers were carefully reviewed and selected from a total of 124 submissions. The papers are organized in topical sections on combinatorial generation and optimization, parallel and distributed algorithms, graph drawing and algorithms, computational geometry, computational complexity and cryptology, automata and formal languages, computational biology and string matching, and algorithms and data structures.

Author:
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 812

View

Book Description

Author:
Publisher:
ISBN:
Category : Architecture
Languages : en
Pages : 526

View

Book Description

Author: Society for Industrial and Applied Mathematics
Publisher:
ISBN:
Category : Electronic data processing
Languages : en
Pages : 636

View

Book Description

Author: SIGGRAPH.
Publisher:
ISBN: 9780201948004
Category : Adobe Acrobat
Languages : en
Pages : 532

View

Book Description

Author: Satyan L. Devadoss
Publisher: Princeton University Press
ISBN: 1400838983
Category : Mathematics
Languages : en
Pages : 270

View

Book Description
An essential introduction to discrete and computational geometry Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincaré conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems. The essential introduction to discrete and computational geometry Covers traditional topics as well as new and advanced material Features numerous full-color illustrations, exercises, and unsolved problems Suitable for sophomores in mathematics, computer science, engineering, or physics Rigorous but accessible An online solutions manual is available (for teachers only)

Author: Robert Sedgewick
Publisher: Dissertations-G
ISBN:
Category : Computers
Languages : en
Pages : 368

View

Book Description

Author: Mark de Berg
Publisher: Springer Science & Business Media
ISBN: 3662042452
Category : Computers
Languages : en
Pages : 370

View

Book Description
This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

Author:
Publisher: DIANE Publishing
ISBN: 1428901949
Category : Air quality
Languages : en
Pages : 171

View

Book Description

Author: John Steven Gero
Publisher: Key Centre of Design Comp & Cogntn
ISBN: 1864877898
Category : Art
Languages : en
Pages : 385

View

Book Description