CAS 749 - Advanced Topics in Computational Geometry
Office hours: Friday 14:30-15:20
Computational geometry deals with the design and analysis of algorithms for solving problems arising in discrete geometry, primary in 2 and 3 dimensions. This course provides an introduction to useful frameworks for computational geometry problems in dimension 2, 3 and higher. We introduce the basic concepts of triangulation, Voronoi diagrams, polyhedra, lattices and integer cones, arrangement of hyperplanes and linear programming and illustrate these notions by some examples coming from combinatorial optimization. The course will be relatively self-contained. Reading will be assigned to cover some of the topics.
You are expected to exhibit honesty and use ethical behaviour in all aspects of the learning process. Academic credentials you earn are rooted in principles of honesty and ac
ademic integrity. It is your responsibility to understand what constitutes academic dishonesty.
Academic dishonesty is to knowingly act or fail to act in a way that results or could result in unearned academic credit or advantage. This behaviour can result in serious co
nsequences, e.g. the grade of zero on an assignment, loss of credit with a notation on the transcript (notation reads: “Grade of F assigned for academic dishonesty”), and/or
suspension or expulsion from the university. For information on the various types of academic dishonesty please refer to the
Academic Integrity Policy,
located at https://secretariat.mcmaster.ca/university-policies-procedures- guidelines/
The following illustrates only three forms of academic dishonesty:
• plagiarism, e.g. the submission of work that is not one’s own or for which other credit has been obtained.
• improper collaboration in group work.
• copying or using unauthorized aids in tests and examinations.
Authenticity / plagiarism detection
Some courses may use a web-based service (Turnitin.com) to reveal authenticity and ownership of student submitted work. For courses using such software, students will
be expected to submit their work electronically either directly to Turnitin.com or via an online learning platform (e.g. A2L, etc.) using plagiarism detection (a service supp
orted by Turnitin.com) so it can be checked for academic dishonesty.
Students who do not wish their work to be submitted through the plagiarism detection software must inform the Instructor before the assignment is due. No penalty will be assi
gned to a student who does not submit work to the plagiarism detection software. All submitted work is subject to normal verification that standards of academic integrity
have been upheld (e.g., on-line search, other software, etc.). For more details about McMaster’s use of Turnitin.com please go to www.mcmaster.ca/academicintegrity.
Courses with an on-line element
Some courses may use on-line elements (e.g. e-mail, Avenue to Learn (A2L), LearnLink, web pages, capa, Moodle, ThinkingCap, etc.). Students should be aware that, when
they access the electronic components of a course using these elements, private information such as first and last names, user names for the McMaster e-mail accounts, and pro
gram affiliation may become apparent to all other students in the same course. The available information is dependent on the technology used. Continuation in a course that us
es on-line elements will be deemed consent to this disclosure. If you have any questions or concerns about such disclosure please discuss this with the course instructor.
Some courses may use online proctoring software for tests and exams. This software may require students to turn on their video camera, present identification, monitor and rec
ord their computer activities, and/or lock/restrict their browser or other applications/software during tests or exams. This software may be required to be installed before t
he test/exam begins.
As a McMaster student, you have the right to experience, and the responsibility to demonstrate, respectful and dignified interactions within all of our living, learning and w
orking communities. These expectations are described in the
Code of Student Rights & Responsibilities
(the “Code”). All students share the responsibility of maintaining a positive environment for the academic and personal growth of all McMaster community members, whether
in person or online.
It is essential that students be mindful of their interactions online, as the Code remains in effect in virtual learning environments. The Code applies to any interactions th
at adversely affect, disrupt, or interfere with reasonable participation in University activities. Student disruptions or behaviours that interfere with university functions
on online platforms (e.g. use of Avenue 2 Learn, WebEx or Zoom for delivery), will be taken very seriously and will be investigated. Outcomes may include restriction or remov
al of the involved students’ access to these platforms.
Academic accomodation of student with disabilities
Students with disabilities who require academic accommodation must contact
Student Accessibility Services (SAS) at 905-525-9140 ext. 28652 or
firstname.lastname@example.org to make arrangements with
a Program Coordinator. For further information, consult McMaster University’s
Academic Accommodation of Students with Disabilities
Academic accomodation for religeous, indigenous or spiritual obsrvances (RISO)
Students requiring academic accommodation based on religious, indigenous or spiritual observances should follow the procedures set out in the
policy. Students should submit their request to their Faculty Office normally within 10 working days of the beginning of term in which they anticipate a need for accom
modation or to the Registrar's Office prior to their examinations. Students should also contact their instructors as soon as possible to make alternative arrangements for cla
sses, assignments, and tests.
Copyright and recording
Students are advised that lectures, demonstrations, performances, and any other course material provided by an instructor include copyright protected works. The Copyright Act
and copyright law protect every original literary, dramatic, musical and artistic work, including lectures by University instructors
The recording of lectures, tutorials, or other methods of instruction may occur during a course. Recording may be done by either the instructor for the purpose of authorized
distribution, or by a student for the purpose of personal study. Students should be aware that their voice and/or image may be recorded by others during the class. Please spe
ak with the instructor if this is a concern for you.
The University reserves the right to change the dates and deadlines for any or all courses in extreme circumstances (e.g., severe weather, labour disruptions, etc.). Changes
will be communicated through regular McMaster communication channels, such as McMaster Daily News, A2L and/or McMaster email.