Author of the publication

Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications.

, , , and . ACM Trans. Algorithms, 13 (2): 26:1-26:42 (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Exact distance oracles for planar graphs., and . SODA, page 209-222. SIAM, (2012)Structured recursive separator decompositions for planar graphs in linear time., , and . STOC, page 505-514. ACM, (2013)Dynamic String Alignment., , and . CPM, volume 161 of LIPIcs, page 9:1-9:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings., , , and . CoRR, (2023)Planar Negative k-Cycle., , and . SODA, page 2717-2724. SIAM, (2021)A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities., , , and . ISAAC, volume 212 of LIPIcs, page 72:1-72:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Short and Simple Cycle Separators in Planar Graphs., , , and . ACM Journal of Experimental Algorithmics, 21 (1): 2.2:1-2.2:24 (2016)Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs., and . WAOA, volume 10787 of Lecture Notes in Computer Science, page 269-284. Springer, (2017)Efficient Vertex-Label Distance Oracles for Planar Graphs., and . WAOA, volume 9499 of Lecture Notes in Computer Science, page 97-109. Springer, (2015)Exact Distance Oracles for Planar Graphs with Failing Vertices., , and . ACM Trans. Algorithms, 18 (2): 18:1-18:23 (2022)