Energyefficient communication in multi-interface wireless networks, 34th Int. Symp. on Mathematical Foundations of Computer Science (MFCS), pp.102-111, 2009. ,
Reconsidering wireless systems with multiple radios, ACM SIGCOMM Computer Communication Review, vol.34, issue.5, pp.39-46, 2004. ,
DOI : 10.1145/1039111.1039122
Cheapest Paths in Multi-interface Networks, 10th Int. Conf. on Distributed Computing and Networking (ICDCN), pp.37-42, 2009. ,
DOI : 10.1007/978-3-540-68111-3_110
Dynamic Multi-level Overlay Graphs for Shortest Paths, Mathematics in Computer Science, vol.1, issue.4, pp.709-736, 2008. ,
DOI : 10.1007/s11786-007-0023-5
Energetic performance of service-oriented multi-radio networks, Proceedings of the 6th international workshop on Software and performance , WOSP '07, pp.42-45, 2007. ,
DOI : 10.1145/1216993.1217002
URL : https://hal.archives-ouvertes.fr/inria-00110341
Connectivity in multi-radio, multichannel heterogeneous ad hoc networks, IEEE 16th Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC), pp.1322-1326, 2005. ,
Planar orientations with low out-degree and compaction of adjacency matrices, Theoretical Computer Science, vol.86, issue.2, pp.243-266, 1991. ,
DOI : 10.1016/0304-3975(91)90020-3
Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks, Proceedings of the 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA), volume 6509 Part II of LNCS, pp.254-267, 2010. ,
Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking , MobiCom '04, pp.114-128, 2004. ,
DOI : 10.1145/1023720.1023732
The effect of multi-radio nodes on network connectivity -- a graph theoretic analysis, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008. ,
DOI : 10.1109/PIMRC.2008.5173153
Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees, Algorithmica, vol.22, issue.3, pp.250-274, 1998. ,
DOI : 10.1007/PL00009224
Computers and Intractability, A Guide to the Theory of NP-Completeness, 1979. ,
Approximation algorithms for combinatorial problems, Proceedings of the fifth annual ACM symposium on Theory of computing , STOC '73, pp.256-278, 1974. ,
DOI : 10.1145/800125.804034
Cost minimization in wireless networks with a bounded and unbounded number of interfaces, Networks, vol.43, issue.3, pp.266-275, 2009. ,
DOI : 10.1002/net.20266
Exploiting multi-interface networks: Connectivity and Cheapest Paths, Wireless Networks, vol.53, issue.3, pp.1063-1073, 2010. ,
DOI : 10.1007/s11276-009-0188-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.8214
Genus g Graphs Have Pagenumber O(???g), Journal of Algorithms, vol.17, issue.1, pp.85-109, 1994. ,
DOI : 10.1006/jagm.1994.1028