Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
External-Memory Algorithms for Processing Line Segments
 

Summary: External-Memory Algorithms
for Processing Line Segments
in Geographic Information Systems
(extended abstract)
Lars Arge1
, Darren Erik Vengroff2
, and Jeffrey Scott Vitter3
1
BRICS
, Department of Computer Science, University of Aarhus, Aarhus, Denmark
2
Department of Computer Science, Brown University, Providence, RI 02912, USA
3
Department of Computer Science, Duke University, Durham, NC 27708, USA
Abstract. In the design of algorithms for large-scale applications it is
essential to consider the problem of minimizing I/O communication. Ge-
ographical information systems (GIS) are good examples of such large-
scale applications as they frequently handle huge amounts of spatial data.
In this paper we develop efficient new external-memory algorithms for
a number of important problems involving line segments in the plane,

  

Source: Arge, Lars - Department of Computer Science, Aarhus Universitet

 

Collections: Computer Technologies and Information Sciences