\documentstyle[12pt]{article}
%\textheight=9in
%\textwidth = 7.5in
%\hoffset -.25in
%\voffset -.6in
%\setlength{\parskip}{.15in}
%\setlength{\parindent}{0.5in}
%\renewcommand{\baselinestretch}{1.3}

\begin{document}
{\huge \title{\bf COMPUTATIONAL GEOMETRY}}
\author{95.508 Winter 1997\\  Instructor: Anil Maheshwari\\
School of Computer Science\\ Carleton University\\
 E-mail: maheshwa@scs.carleton.ca}
\maketitle

\section{Purpose}

The purpose of this course is to become familiar with the
field of Computational Geometry. During this course we
will cover fundamental geometric algorithms, which include
convex hulls, Voronoi Diagrams, Trapezoidation, Delaunay triangulation.
Also, we will learn about important techniques such as Plane Sweep,
Randomized Incremental Construction, Randomized Divide and Conquer.
Approximately 1/3rd of the course will focus on Deterministic Algorithms and
the rest on the Randomized Algorithms. 

\section{References}

\begin{enumerate}
\item Preparata and Shamos, {\it An introduction to Computational Geometry},
Springer-Verlag, 1985.

\item Mulmuley, {\it Computational Geometry: An introduction using 
randomization}, Prentice Hall, 1994.

\item Mount, {\it Class notes}, $<$http://www.cs.umd.edu$>$, Spring 1994.

\item Several Research Articles, mainly appearing in following Journals and
Conferences:\\
Discrete and Computational Geometry\\
Computational Geometry: Theory and Applications\\
Algorithmica\\
SIAM Jl. Computing\\
ACM CG\\
CCCG\\
SODA\\
ESA\\
FOCS\\
STOC.

\item Feller, {\it An Introduction to probability theory and its applications},
Vols 1 \& 2,   New York, Wiley. 
\end{enumerate}


\section{Evaluation}

There will be three components, with the following weights.

\begin{enumerate}
\item Seminar 20\%.
\item Report  40\%.
\item Final   40\%.
\end{enumerate}

There will be a Seminar of about 1 hour or more (depends upon the
number of students) and I will give out the topic/and references.
(Mostly they will be related to randomized algorithms in CG.)

You need to write a detailed report on your seminar in LaTeX.
I will let you know more on this, i.e. its format, depth, etc.

%In the ``Open Component'' an individual can choose how he/she wants
%to get evaluated.
%Some possibilities are, implementation using LEDA, oral
%quiz, class notes (in LaTeX) for one of the lectures, or a report on some
%computational geometry application (Please try to decide about this
%component in the month of January with me).

\section{Contact Hours}

Wednesdays: 2:30 to 5:30pm. I won't keep a fixed office hour. Its best
to send me an e-mail and we can fix-up a meeting 
(days to avoid are Mondays and Fridays).

\end{document}



