Data Structures for Retrieval on Square Grids

DOI10.1137/0215064zbMath0619.68044OpenAlexW1990035881MaRDI QIDQ3756523

Martin David Katz, Dennis James Volper

Publication date: 1986

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

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

zbMATH Keywords

data structuresrange querygeometric retrievalpolygonal retrieval

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (3)

Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems ⋮ An output sensitive algorithm for discrete convex hulls ⋮ EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION

This page was built for publication: Data Structures for Retrieval on Square Grids