On Cartesian trees and range minimum queries (Q528853): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9683-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2041783148
@@ Property / OpenAlex ID: W2041783148 / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-oblivious data structures for orthogonal range searching
+Normal rank
@@ Property / cites work @@
+Q4829006
@@ Property / cites work: Q4829006 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal on-line decremental connectivity in trees
@@ Property / cites work: Optimal on-line decremental connectivity in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Cache‐Oblivious Priority Queue and Its Application to Graph Algorithms
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious B-Trees
@@ Property / cites work: Cache-Oblivious B-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-oblivious string dictionaries
@@ Property / cites work: Cache-oblivious string dictionaries / rank @@
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+Q4252293
@@ Property / cites work: Q4252293 / rank @@
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633847
@@ Property / cites work: Q4633847 / rank @@
+Normal rank
@@ Property / cites work @@
+An On-Line Edge-Deletion Problem
@@ Property / cites work: An On-Line Edge-Deletion Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Labeling Schemes for Flow and Connectivity
@@ Property / cites work: Labeling Schemes for Flow and Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Linear verification for spanning trees
@@ Property / cites work: Linear verification for spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934639
@@ Property / cites work: Q2934639 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal minimum spanning tree algorithm
@@ Property / cites work: An optimal minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Q2934690
@@ Property / cites work: Q2934690 / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549658
@@ Property / cites work: Q3549658 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:528853