External-Memory Algorithms for Processing Line Segments in Geographic Information Systems.

Lars Arge Darren Erik Vengroff Jeffrey Scott Vitter External-Memory Algorithms for Processing Line Segments in Geographic Information Systems. 1-25 2007 47 Algorithmica 1 http://dx.doi.org/10.1007/s00453-006-1208-z db/journals/algorithmica/algorithmica47.html#ArgeVV07