Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search (Q3448817): Difference between revisions

@@ Property / Wikidata QID @@
+Q60143014
@@ Property / Wikidata QID: Q60143014 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963318061
@@ Property / OpenAlex ID: W2963318061 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07663
@@ Property / arXiv ID: 1502.07663 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Two Dimensional Range Minimum Queries and Fibonacci Lattices
+Normal rank
@@ Property / cites work @@
+On Space Efficient Two Dimensional Range Minimum Data Structures
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+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 @@
+Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+Improved Submatrix Maximum Queries in Monge Matrices
+Normal rank
@@ Property / cites work @@
+Q5743404
@@ Property / cites work: Q5743404 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear Time Algorithm for Generalized Matrix Searching
+Normal rank
@@ Property / cites work @@
+Q2934639
@@ Property / cites work: Q2934639 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for predecessor search
@@ Property / cites work: Time-space trade-offs for predecessor search / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3448817