@InCollection{arge:GIS,
  author = {Lars Arge},
  title = {External-memory algorithms with applications in {GIS}},
  booktitle = {Algorithmic foundations of geographic information systems},
  editor = {Marc van Kreveld and Jurg Nievergelt and Thomas Roos and Peter
  Widmayer},
  year = {1997},
  series = {Lecture Notes in Computer Science},
  volume = {1340},
  pages = {213--254},
  publisher = {Springer-Verlag},
  URL = {http://www.cs.duke.edu/~large/Papers/gisnotes.ps},
  keywords = {out-of-core algorithm, geographic information system, GIS,
  pario-bib},
  abstract = {The paper presents a survey of the basic paradigms for designing
  efficient external-memory algorithms and especially for designing
  external-memory algorithms for computational geometry problems with
  applications in GIS. As the area of external-memory algorithms is relatively
  young the paper focuses on fundamental external-memory design techniques more
  than on algorithms for specific GIS problems. The presentation is survey-like
  with a more detailed discussion of the most important techniques and
  algorithms.},
  comment = {not parallel? but mentions some parallel disk stuff.}
}