Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications (Q4962663)
From MaRDI portal
scientific article; zbMATH DE number 6972823
Language | Label | Description | Also known as |
---|---|---|---|
English | Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications |
scientific article; zbMATH DE number 6972823 |
Statements
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications (English)
0 references
5 November 2018
0 references
Monge matrix
0 references
dynamic distance oracle
0 references
empty rectangles
0 references
planar graphs
0 references
pseudo-line
0 references
pseudo-segment
0 references
range query
0 references