Cache-Oblivious Red-Blue Line Segment Intersection
From MaRDI portal
Publication:3541077
DOI10.1007/978-3-540-87744-8_8zbMath1158.68522MaRDI QIDQ3541077
Thomas Mølhave, Lars Arge, Norbert Zeh
Publication date: 25 November 2008
Published in: Algorithms - ESA 2008 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-87744-8_8
68P10: Searching and sorting
68W05: Nonnumerical algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection, Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions
Cites Work