Pages that link to "Item:Q3638046"
From MaRDI portal
The following pages link to On Cartesian Trees and Range Minimum Queries (Q3638046):
Displaying 26 items.
- Linear-space data structures for range frequency queries on arrays and trees (Q261369) (← links)
- Two dimensional range minimum queries and Fibonacci lattices (Q294929) (← links)
- Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs (Q444440) (← links)
- Linear-space data structures for range minority query in arrays (Q494786) (← links)
- On Cartesian trees and range minimum queries (Q528853) (← links)
- Cache oblivious algorithms for the RMQ and the RMSQ problems (Q626901) (← links)
- On space efficient two dimensional range minimum data structures (Q692632) (← links)
- Encoding 2D range maximum queries (Q897899) (← links)
- A simple linear-space data structure for constant-time range minimum query (Q1740692) (← links)
- Combinatorial properties of ultrametrics and generalized ultrametrics (Q1999126) (← links)
- The range of ultrametrics, compactness, and separability (Q2052580) (← links)
- Ultrametric preserving functions and weak similarities of ultrametric spaces (Q2062351) (← links)
- Minimum spanning paths and Hausdorff distance in finite ultrametric spaces (Q2152004) (← links)
- Linear-space data structures for range mode query in arrays (Q2254510) (← links)
- Finite ultrametric balls (Q2293727) (← links)
- Succinct indices for path minimum, with applications (Q2362355) (← links)
- How rigid the finite ultrametric spaces can be? (Q2409470) (← links)
- Building Cartesian trees from free trees with \(k\) leaves (Q2450934) (← links)
- Uniqueness of best proximity pairs and rigidity of semimetric spaces (Q2680372) (← links)
- Bipartite graphs and best proximity pairs (Q2683534) (← links)
- Orthogonal Range Searching for Text Indexing (Q2848980) (← links)
- Array Range Queries (Q2848983) (← links)
- Range Minimum Query Indexes in Higher Dimensions (Q2942253) (← links)
- (Q4969037) (← links)
- On ultrametric-preserving functions (Q5142351) (← links)
- Random Access to Grammar-Compressed Strings and Trees (Q5255003) (← links)
