scientific article; zbMATH DE number 2086641
From MaRDI portal
Publication:4737177
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
External-memory sorting with comparison errors ⋮ Optimal cache-oblivious mesh layouts ⋮ The cost of cache-oblivious searching ⋮ Cache-Oblivious Red-Blue Line Segment Intersection ⋮ Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions ⋮ Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies ⋮ Masking patterns in sequences: A new class of motif discovery with don't cares
