Autor der Publikation

Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search.

, , und . ACM Trans. Algorithms, 16 (2): 16:1-16:24 (2020)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

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