49 search results - page 2 / 10 » Two-Dimensional Range Minimum Queries |
PVLDB
2010
14 years 10 months ago
2010
Range queries based on L1 distance are a common type of queries in multimedia databases containing feature vectors. We propose a novel approach that transforms the feature space i...
SODA
2010
ACM
15 years 9 months ago
2010
ACM
Given a d-dimensional array A with N entries, the Range Minimum Query (RMQ) asks for the minimum element within a contiguous subarray of A. The 1D RMQ problem has been studied int...
DCC
2008
IEEE
15 years 11 months ago
2008
IEEE
The Range Minimum Query (RMQ) Problem is to preprocess an array A of length n in O(n) time such that subsequent on-line queries asking for the position of a minimal element between...
ER
2010
Springer
14 years 10 months ago
2010
Springer
CCCG
2009
15 years 23 days ago
2009
Design Rule Checking (DRC) in VLSI design involves checking if a given VLSI layout satisfies a given set of rules, and reporting the violations if any. We propose data structures ...