External-memory algorithms for processing line segments in geographic information systems
From MaRDI portal
Publication:868436
DOI10.1007/s00453-006-1208-zzbMath1107.68118MaRDI QIDQ868436
Lars Arge, Jeffrey Scott Vitter, Darren Erik Vengroff
Publication date: 5 March 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1808/7200
68W05: Nonnumerical algorithms
68U35: Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
Related Items
External memory planar point location with logarithmic updates, Lower bounds for intersection searching and fractional cascading in higher dimension, Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions, Cache-Oblivious Red-Blue Line Segment Intersection