Spherical Voronoi diagram of airports by Jason Davies (http://www.jasondavies.com/)

Introduction

This is an introductory course on computational geometry and its applications. We will discuss techniques needed in designing and analyzing efficient algorithms and data structures for computational problems in discrete geometry, such as convex hulls, geometric intersections, geometric structures such as Voronoi diagrams and Delaunay triangulations, arrangements of lines and hyperplanes, and range searching.

For further information, please see the course syllabus.


General Information

 
Class TimeTue, Thu 12:30-1:45pm
LocationCSI 2118
 
Instructor Dave Mount
Email mount [at] cs [dot] umd [dot] edu
Office AVW 3373
Office Hours Mon, Wed 10:30-11:30am
 
Teaching Assistant Phil Dasler
Email daslerpc [at] cs [dot] umd [dot] edu
Office AVW 3164
Office Hours Wed 1:00-2:00pm (Please send email before coming)


Piazza

Important class announcements will be made through the Piazza system. I'll send instructions about this soon.


  Return to CMSC 754 Home  —  The cool image at top of page is freelance artist Jason Davies