scientific article; zbMATH DE number 1256735

zbMATH Open0922.68042MaRDI QIDQ4228471FDOQ4228471

Authors: Darren Erik Vengroff, Jeffrey Scott Vitter 

Publication date: 4 October 1999

Title of this publication is not available (Why is that?)

Recommendations

• Dynamic range reporting in external memory
• Approximate Range Searching in External Memory
• Approximate range searching in external memory
• Publication:4886069

zbMATH Keywords

data structuresexternal-memory range searching

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Cited In (14)

• External Memory Range Reporting on a Grid
• Efficient searching with linear constraints
• Approximate Range Searching in External Memory
• Optimal deterministic shallow cuttings for 3-d dominance ranges
• I/O-efficient data structures for colored range and prefix reporting
• Output-sensitive skyline algorithms in external memory
• Shared-constraint range reporting
• Cache-oblivious range reporting with optimal queries requires superlinear space
• External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates
• Approximate range searching in external memory
• Space Efficient Multi-dimensional Range Reporting
• Dynamic range reporting in external memory
• On Dominance Reporting in 3D
• Title not available (Why is that?)

This page was built for publication:

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