In this course we consider the *design and analysis of algorithms*
with *applications in Geographic Information Systems*
(GIS), *with special emphasis on I/O-effective algorithms for large-scale
problems*.

Monday and Friday 10.00-11.15 in D344.

Office: D228 LSRC Bldg

Phone: 660-6557

E-mail: large@cs.duke.edu

CPS230 (or equivalent) and an interest in (external memory and computational
geometry) algorithms

- the course is open to both undergrad and graduate students.

The course will be based on original papers, survey papers and lecture notes.

The precise layout of the course will depend on the interests of the participants, but is likely to look approximately as follows.

A summery of the lectures held so far, and a list of the material covered, along with infomation about what is approximately going to happend in the next lecture can be found here.

- Home works
- Class presentation
- On Mar. 31 and Apr. 2.
- Term paper (survey paper)
- Due on Wed. Apr. 30 (
)**Firm**deadline!

- Center for Geometric Computing at Duke.
- Geometry in Action (by David Eppstein) on Carthography and Geographical Information Systems.
- Computational Geometry Pages (by Jeff Erickson).
- NASA's EOS project
- National Imagery and Mapping Agency (NIMA)
- National Center for Geographic Information and Analysis (NCGIA)
- Geographic Information Systems (U.S. Dept. of the Interior)(See "What is a GIS")
- Great GIS Net Sites
- GIS analysis with ARC-INFO (see "How I analyzed the data in ARC-INFO")
- CISM Advanced School on Algorithmic Foundations of Geographic Information Systems
- Digital Elevation Data Catalogue.
- R-Tree implementations.

Tue Apr 22, 1997