March 10, 2017 (v1)
Publication
A Manhattan p–q path is a geodesic in the Manhattan (or L1-) metric that connects p and q, i.e. a staircase path between p and q. Given a set of points P in the plane, a Manhattan network is a set of axis-parallel line segments that contains a Manhattan p–q path for each pair {p, q} of points in P. In this paper we consider the minimum...
Uploaded on: December 4, 2022