Cache-Oblivious Red-Blue Line Segment Intersection
From MaRDI portal
Publication:3541077
DOI10.1007/978-3-540-87744-8_8zbMath1158.68522OpenAlexW1484974270MaRDI 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
Searching and sorting (68P10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions ⋮ Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection
Cites Work