Algorithms and Data Structures With Applications to Graphics and Geometry

(0 reviews)


Jurg Nievergelt, ETH Zurich
Klaus Hinrichs, University of Muenster

Pub Date: 2011

ISBN 13:

Publisher: Global Text Project

Read This Book

Conditions of Use



  All reviews are licensed under a CC BY-ND license.

Learn more about reviews.

There are no reviews for this book

Table of Contents

Part I: Programming environments for motion, graphics, and geometry

  • Chapter 1: Reducing a task to given primitives: programming motion
  • Chapter 2: Graphics primitives and environments
  • Chapter 3: Algorithm animation

Part II: Programming concepts: beyond notation

  • Chapter 4: Algorithms and programs as literature: substance and form
  • Chapter 5: Divide-and-conquer and recursion.
  • Chapter 6: Syntax
  • Chapter 7: Syntax analysis

Part III: Objects, algorithms, programs.

  • Chapter 8: Truth values, the data type 'set', and bit acrobatics
  • Chapter 9: Ordered sets
  • Chapter 10: Strings
  • Chapter 11: Matrices and graphs: transitive closure
  • Chapter 12: Integers
  • Chapter 13: Reals
  • Chapter 14: Straight lines and circles

Part IV: Complexity of problems and algorithms

  • Chapter 15: Computability and complexity
  • Chapter 16: The mathematics of algorithm analysis
  • Chapter 17: Sorting and its complexity

Part V: Data structures

  • Chapter 18: What is a data structure?
  • Chapter 19: Abstract data types
  • Chapter 20: Implicit data structures
  • Chapter 21: List structures
  • Chapter 22: Address computation 
  • Chapter 23: Metric data structures

Part VI: Interaction between algorithms and data structures: case studies in geometric computation

  • Chapter 24: Sample problems and algorithms
  • Chapter 25: Plane-sweep: a general-purpose algorithm for two-dimensional problems illustrated using line segment intersection
  • Chapter 26: The closest pair

About the Book

An introductory coverage of algorithms and data structures with application to graphics and geometry.

About the Contributors


Jürg Nievergelt has been full Professor of Computer Science at the ETH Zurich from 1975 until his retirement in 2003. J. Nievergelt received a degree in mathematics from the ETH in 1962, and a Ph.D. in mathematics from the University of Illinois in 1965. From 1965-77 he was on the faculty of Computer Science at the University of Illinois at Urbana-Champaign, from assistant professor to full professor. Since 1975 professor of computer science at ETH Zurich. On leave from ETH 1985-89 he was Kenan Professor and chairman of the Computer Science Dept. at the Univ. of North Carolina at Chapel Hill. Visiting appointments include NTT's Yokosuka Electrical Communications Lab, Visiting IBM Professor at Keio University, and Visiting Professor at the National University of Singapore. He is a Fellow of ACM, IEEE and AAAS. Research Interests: Algorithms and data structures; interactive systems; user interfaces; heuristic and exhaustive search, parallel computation.

Klaus Hinrichs, Professor at University of Muenster.