𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Plateau Problem for Non-Relative Minima

✍ Scribed by Max Shiffman

Book ID
123668702
Publisher
National Academy of Sciences
Year
1939
Tongue
English
Weight
191 KB
Volume
25
Category
Article
ISSN
0027-8424

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Constant-time RMESH algorithms for the r
Constant-time RMESH algorithms for the range minima and co-minima problems
✍ Sung Kwon Kim πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 270 KB

We present efficient solutions on an RMESH for the following two problems: i The range Ε½ . minima problem: Given an array of real numbers, A s a , . . . ,a , preprocess A so that, after 1 n Γ„ 4 preprocessing, for any two query indices 1 F i F j F n, min a , . . . ,a can be found efficiently. i j Ε½ .