Deutsch

Decoration

max planck institut
informatik

mpii

Computational Geometry and Geometric Computing - Exercises

back to lecture

Tutorial session is Wednesday, 10-12, Room 023 (E1 4 - MPI for Informatics)

Exercise 1 (will be discussed on 28.10.2009)

Geometric Predicates (Template for Sample Solution)

Exercise 2 (will be discussed on 04.11.2009)

Convex Hull and Geometry of Float Predicates (Template for Sample Solution)

Exercise 3 (will be discussed on 11.11.2009)

Floating Point Arithmetic (Template for Sample Solution)

Exercise 4 (will be discussed 18.11.2009)

Linear Kernel
Downloads: kernel.zip

Exercise 5 (will be discussed 25.11.2009)

Planar subdivisions

Exercise 6 (will be discussed 02.12.2009)

Arrangements

Exercise 7 (will be discussed 09.12.2009)

Polynomials, Root Isolation, GCD

Exercise 8 (will be discussed 16.12.2009)

Curve Intersections, Root Isolation

Exercise 9 (will be discussed 06.01.2010)

Descartes' Rule of Signs, Root Isolation, Möbius Transformation

Exercise 10 (will be discussed 13.01.2010)

Root isolation, Planar Curves

Exercise 11 (will be discussed 27.01.2010)

Bitstream Root Isolation, Topology

Exercise 12 (will be discussed 03.02.2010)

Algebraic curves

back to lecture