The minimum Manhattan network problem: approximations and exact solutions, Comput. Geom, vol.35, pp.188-208, 2006. ,
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01194801
A rounding algorithm for approximating minimum Manhattan networks, Theor. Comput. Sci, vol.390, pp.40-51, 2008. ,
Minimum Manhattan network is NP-complete, Symposium on Computational Geometry, pp.393-402, 2009. ,
, On network characterization of an optimal broadcasting in the Manhattan Street Network, INFOCOM, pp.465-472, 1990.
Spanning trees and spanners, Handbook of Computational Geometry, pp.425-461, 2000. ,
A simple 3-approximation of minimum Manhattan networks, CTW 2008, pp.26-29 ,
A fast 2-approximation algorithm for the minimum Manhattan network problem, Proc. 4th International Conference on Algorithmic Aspects in Information Management, vol.5034, pp.212-223, 2008. ,
Greedy construction of 2-approximation minimum Manhattan network, 19th International Symposium on Algorihtms and Computation, vol.5369, pp.4-15, 2008. ,
Approximating a minimum Manhattan network, Nordic J. Computing, vol.8, pp.28-37, 2001. ,
06481 Abstracts Collection -Geometric Networks and Metric Space Embeddings, Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, 2007. ,
An improved algorithm for the minimum Manhattan network problem, 13th International Symposium on Algorihtms and Computation, vol.2518, pp.344-356, 2002. ,
Picking alignements from (Steiner) trees, J. Comput. Biol, vol.10, pp.509-520, 2003. ,
Routing in the Manhattan Street Network, IEEE Trans. Commun, vol.35, pp.503-512, 1987. ,
, Geometric Spanner Networks, 2007.
Enveloppes de Pareto et Réseaux de Manhattan: caractérisations et algorithmes, 2005. ,
Roundtrip spanners and roundtrip routing in directed graphs, pp.844-851, 2002. ,
A 1.5-approximation of the minimal Manhattan network, 16th International Symposium on Algorihtms and Computation, vol.3827, pp.246-255, 2005. ,
URL : https://hal.archives-ouvertes.fr/in2p3-00005279
Approximation Algorithms for Network Design Problems, 2008. ,
Optimal communication algorithms for Manhattan Street Networks, Discrete Appl. Math, vol.83, pp.303-326, 1998. ,