Advanced Seminar - Algorithmic Aspects of GIS
Spring 2002-03, Monday 16-18,
building 32 room 111
Prof. Matya Katz
Geographic Information Systems (GIS) are becoming more and more popular,
mainly due to the realization that many of the decisions we make depend in
one way or another on geographic information. For example, fire trucks are
sent by the fastest routes, in the study of diseases it is important to identify
areas of prevalence and rate of spread, the choice of an appropriate site
for a new plant or antenna often depends heavily on geographic information,
Unlike other information systems, GIS is based on data with spatial reference
points. This characteristic determines to a large extent the ways in which
data is represented in GIS, as well as the specialized data structures and
algorithms that are implemented in GIS.
The course offers a definition of GIS, surveys its various applications,
focuses on its computational aspects, such as, different ways of representing
data and efficient data structures and algorithms that are well suited for
storing and supporting common queries.
This is a 1-credit course. The main requirement is to give a lecture (usually
in pairs) and a written summary, based on material that I will provide (usually
Students are required to attend all lectures. There maybe a few homework
assignments and short quizzes.