uwloo

CS 763Computational Geometry

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science

When it runs

  1. F24
  2. W25
  3. S25
  4. F25
  5. W26
  6. S26
  7. F26
  8. W27
  9. S27

Ran in 1 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

Introduction to the design, analysis and application of algorithms for geometric problems. Topics include convex hull algorithms in two and three dimensions; Voronoi diagrams, Delaunay triangulations, and their applications; linear programming in low dimensions; line segments, planar subdivision, and polygons; range searching.

Prerequisites

None listed.

Antirequisites

  • Not completed nor concurrently enrolled in:
    • CS760M

Leads to

No course lists it as a requisite.

Reviewed on UW Flow

100% liked it50% easy100% useful

From 2 ratings and 2 comments on UW Flow. The most helpful comments, quoted as written, without names. Read them all on UW Flow.

  • Really good course! I was quite nervous because I'd never taken a graduate course before but Therese was clear that this was structured more like a higher level undergraduate course (more lecture based) than another graduate course (more reading based). I found the material really interesting, and there are plenty of applications for the algorithms we learn about. Course was 4 assignments + project where we read a paper and prepare lecture notes and present it + oral exam. The assignments were very reasonable. The oral final was much much easier than if there had been a written exam. Would recommend this course to anyone interested in the description!

    Aug 2026 · liked itOn UW FlowRemove this

  • Fun course, learned about lots of topics with interesting applications. The final project, doing a deep dive on a paper in computational geometry, was also very fun.

    Nov 2022 · liked itOn UW FlowRemove this

Discussed on r/uwaterloo

3 posts and comments in 3 threads mention CS 763, August 2016 to December 2024. Quoted word for word, newest first; each reply sits under the post and the comment that started its branch. Search r/uwaterloo for newer posts.

Spring 2024

I just retired from UW after 34 years of teaching CS (and 40 years of teaching total). Ask me anything. 503 points, 282 comments

“I just retired from UW after 34 years of teaching CS (and 40 years of teaching total). Summary: \ I published several books on number theory, combinatorics on words, and automata theory \ I published …”

u/Gauss_given_order: “Congratulations on your retirement! Has Dr. Lubiw also retired? Do you think anyone from the current faculty would be willing to take over CS 462 or CS 763? I wish I had the chance to take 462 with you :(”

View on RedditRemove this

Fall 2022

CS466 1 point, 2 comments

“Has anyone taken CS466 with Therese Biedl before and can speak to the level of difficulty / time involved? …”

u/Embarrassed-Turn-947: “… I'll mention one alternative if you're interested in algorithms but would prefer an online course: I'm teaching CS 763 live in zoom this term. It's a course on Computational Geometry, and is open to undergrads. …”

View on RedditRemove this

Spring 2016

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024