Publication:4737177
From MaRDI portal
zbMath1056.68543MaRDI QIDQ4737177
Rolf Fagerberg, Gerth Stølting Brodal
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2380/23800426.htm
68P10: Searching and sorting
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
External-memory sorting with comparison errors, Optimal cache-oblivious mesh layouts, The cost of cache-oblivious searching, Masking patterns in sequences: A new class of motif discovery with don't cares, Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies, Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions, Cache-Oblivious Red-Blue Line Segment Intersection