Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs

Diptarka Chakraborty, Raghunath Tewari. Simultaneous Time-Space Upper Bounds for Red-Blue Path Problem in Planar DAGs. In M. Sohel Rahman, Etsuji Tomita, editors, WALCOM: Algorithms and Computation - 9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings. Volume 8973 of Lecture Notes in Computer Science, pages 258-269, Springer, 2015. [doi]

Abstract

Abstract is missing.