Geometric and Graph Theoretic Data Processing - COMP6731
Faculty: Faculty of Engineering
School: School of Computer Science and Engineering
Course Outline: http://www.cse.unsw.edu.au/~cs6731
Campus: Sydney
Career: Undergraduate
Units of Credit: 6
EFTSL: 0.12500 (more info)
Indicative Contact Hours per Week: 0
Enrolment Requirements:
Prerequisite: COMP2911.
CSS Contribution Charge: 2 (more info)
Tuition Fee: See Tuition Fee Schedule
Further Information: See Class Timetable
View course information for previous years.
Description
Geometry
- orthogonal and simplex search
- proximity search
- point location
- binary and adaptive space partition
- motion planning and patterns
* properties/constraints that simplify required structures
Graph Theory
- connectivity
- planarity
- flow, transshipment, and transportation problems
- chromatic number
- isomorphism
- disjoint paths and cycles
- centrality
- distances and eccentricity
* properties/constraints that affect the above properties.
API use and development
- collection APIs
- generics
- design, implementation, documentation and deployment.