uwloo

CS 763Computational Geometry

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science

CS 763 as listed in the Winter 2026 Graduate Calendar. The main page has the current version, when it runs, and seats.

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.

Check it elsewhere for Winter 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024