Buscar
Mostrando ítems 1-3 de 3
Ponencia
The minimum Manhattan network problem approximations and exact solutions
(2004)
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 ...
Ponencia