Design and Analysis of Algorithms

Design and Analysis of Algorithms

This book focuses on fundamental data structures and graph algorithms.

Publication date: 01 Jan 2008

ISBN-10: n/a

ISBN-13: n/a

Paperback: 95 pages

Views: 7,666

Type: N/A

Publisher: n/a

License: n/a

Post time: 22 Jun 2016 03:01:12

Design and Analysis of Algorithms

Design and Analysis of Algorithms This book focuses on fundamental data structures and graph algorithms.
Tag(s): Algorithms and Data Structures
Publication date: 01 Jan 2008
ISBN-10: n/a
ISBN-13: n/a
Paperback: 95 pages
Views: 7,666
Document Type: N/A
Publisher: n/a
License: n/a
Post time: 22 Jun 2016 03:01:12
About the Book:

This is a material for course CPS 230: Design and Analysis of Algorithms in The Department of Computer Science at Duke University. The book focuses on fundamental data structures and graph algorithms, and additional topics covered in the course can be found in the lecture notes or other texts in algorithms.

More information can be found at the course webpage.

Table of Contents:

Introduction - Divide-and-Conquer - Prune-and-Search - Dynamic Programming - Greedy Algorithms - Binary Search Trees - Red-Black Trees - Amortized Analysis - Splay Trees - Heaps and Heapsort - Fibonacci Heaps - Solving Recurrence Relations - Graph Search - Shortest Paths - Minimum Spanning Trees - Union-Find - Geometric Graphs - Surfaces - Homology - Plane-Sweep - Delaunay Triangulations - Alpha Shapes - Easy and Hard Problems - NP-Complete Problems - Approximation Algorithms




About The Author(s)


Herbert Edelsbrunner (born 1958) is a computer scientist working in the field of computational geometry, the Arts & Science Professor of Computer Science and Mathematics at Duke University, Professor at the Institute of Science and Technology Austria (IST Austria), and the co-founder of Geomagic, Inc. He was the first of only three computer scientists to win the National Science Foundation's Alan T. Waterman Award.

Herbert Edelsbrunner

Herbert Edelsbrunner (born 1958) is a computer scientist working in the field of computational geometry, the Arts & Science Professor of Computer Science and Mathematics at Duke University, Professor at the Institute of Science and Technology Austria (IST Austria), and the co-founder of Geomagic, Inc. He was the first of only three computer scientists to win the National Science Foundation's Alan T. Waterman Award.


Book Categories
Sponsors