External-memory algorithms for processing line segments in geographic information systems

DOI10.1007/S00453-006-1208-ZMaRDI QIDQ868436zbMATH OpenOpenAlexFDO

Authors Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter

Publication date 5 March 2007

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1808/7200

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Recommendations

• External-memory algorithms for processing line segments in geographic information systems
• RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS
• Publication:4956074
• scientific article; zbMATH DE number 1303612
• scientific article; zbMATH DE number 1424311

Cited in

(12)

• I/O-Efficient Algorithms for Problems on Grid-Based Terrains
• Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions
• Dynamic Planar Point Location in External Memory.
• scientific article; zbMATH DE number 1424323 (Why is no real title available?)
• Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os
• Lower bounds for intersection searching and fractional cascading in higher dimension
• RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS
• Permuting and batched geometric lower bounds in the I/O model
• Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweep
• External-memory algorithms for processing line segments in geographic information systems
• Cache-Oblivious Red-Blue Line Segment Intersection
• External memory planar point location with logarithmic updates

This page was built for publication: External-memory algorithms for processing line segments in geographic information systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868436)