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,189
Type: N/A
Publisher: n/a
License: n/a
Post time: 22 Jun 2016 03:01:12
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,189
Document Type: N/A
Publisher: n/a
License: n/a
Post time: 22 Jun 2016 03:01:12
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
Tweet
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 (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.