@InCollection{arge:lower, author = {Lars Arge and Peter Bro Miltersen}, title = {On showing lower bounds for external-memory computational geometry problems}, booktitle = {External Memory Algorithms and Visualization}, editor = {James Abello and Jeffrey Scott Vitter}, crossref = {abello:dimacs}, year = {1999}, series = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science}, pages = {139--160}, publisher = {American Mathematical Society Press}, address = {Providence, RI}, keywords = {out-of-core algorithm, computational geometry, pario-bib}, comment = {See also the component papers vitter:survey, arge:lower, crauser:segment, grossi:crosstrees, toledo:survey. Not clear to what extent these papers are about *parallel* I/O.} }