Deferred Data Structuring

DOI10.1137/0217055zbMath0662.68017OpenAlexW2098396849MaRDI QIDQ3813273

Prabhakar Raghavan, Rajeev Motwani, Richard M. Karp

Publication date: 1988

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0217055

zbMATH Keywords

linear programmingrandomized algorithmlower boundcomputational geometryquery processingconvex-hullpreprocessingdeferred data structuresdominance countinghalf-plane intersection

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies and applications (68U99) Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms in computer science (68W99)

Related Items

Dynamic deferred data structuring ⋮ Deferred data structure for the nearest neighbor problem ⋮ Towards optimal range medians

This page was built for publication: Deferred Data Structuring