𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Range searching in low-density environments

✍ Scribed by Otfried Schwarzkopf; Jules Vleugels

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
699 KB
Volume
60
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

We define a set of arbitrarily-shaped objects in Rd to be a low-density environmenr if any axis-parallel hypercube intersects only few objects of comparable or larger size. Generalizing and simplifying previous results for fat objects, we present a data structure for point location in a low-density environment, and we show how this data structure can be extended to perform range search queries with query ranges of size comparable to the smallest object.

πŸ“œ SIMILAR VOLUMES

Search in the Web shopping environment
Search in the Web shopping environment
✍ Karl Mochel πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 220 KB

## Abstract The author presents a design case study of a search user interface for Web catalogs in the context of online shopping for consumer products such as clothing, furniture, and sporting goods. The case study provides a review of the user data for the user interface (UI), and the resulting r

MEMS sensors for density–viscosity sensi
MEMS sensors for density–viscosity sensing in a low-flow microfluidic environment
✍ Isabelle Etchart; Hua Chen; Philip Dryden; Jacques Jundt; Christopher Harrison; πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 744 KB

Technologies based on micro electro mechanical systems (MEMS) present advantages for downhole oilfield applications since they enable the fabrication of small sensors with fast response times. Furthermore, by incorporating MEMS sensors in a microfluidic environment it would be possible to make repre

Searching and Learning in a Random Envir
Searching and Learning in a Random Environment
✍ David C. Krakauer; Miguel A. Rodrı́guez-GironΓ©s πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 527 KB

Area concentrated search provides a means by which foragers may exploit heterogeneities in a resource following a simple rule of thumb which reacts to encounters with that resource by changing search speeds. A model with few parameters is presented. It permits an analysis of optimal searching rules