Yann Disser, Matús Mihalák, Sandro Montanari, Peter Widmayer. Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods. In Pierre Fouilhoux, Luis Eduardo Neves Gouveia, Ali Ridha Mahjoub, Vangelis Th. Paschos, editors, Combinatorial Optimization - Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers. Volume 8596 of Lecture Notes in Computer Science, pages 208-220, Springer, 2014. [doi]
Abstract is missing.