I. Abraham, C. Gavoille, A. Goldberg, and D. Malkhi, Routing in Networks with Low Doubling Dimension, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), 2006.
DOI : 10.1109/ICDCS.2006.72
URL : https://hal.archives-ouvertes.fr/hal-00400501

H. Alt and E. Welzl, Visibility graphs and obstacle-avoiding shortest paths, Zeitschrift f??r Operations Research, vol.20, issue.3-4, pp.145-164, 1988.
DOI : 10.1007/BF01928918

N. Arad and Y. Shavitt, Minimizing recovery state in geographic ad-hoc routing, Proc. of MobiHoc, 2006.

X. Bai, S. Kumary, D. Xuan, Z. Yun, and T. H. Lai, Deploying wireless sensors to achieve both coverage and connectivity, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, 2006.
DOI : 10.1145/1132905.1132921

J. Bruck, J. Gao, and A. Jiang, MAP, Proceedings of the 11th annual international conference on Mobile computing and networking , MobiCom '05, 2005.
DOI : 10.1145/1080829.1080839

B. Chazelle and D. P. Dobkin, Decomposing a polygon into its convex parts, Proceedings of the eleventh annual ACM symposium on Theory of computing , STOC '79, 1979.
DOI : 10.1145/800135.804396

S. M. Das, H. Pucha, and Y. C. Hu, Performance comparison of scalable location services for geographic ad hoc routing, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005.
DOI : 10.1109/INFCOM.2005.1498349

Q. Fang, J. Gao, L. Guibas, V. De-silva, and L. Zhang, GLIDER gradient landmark-based distributed routing for sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005.
DOI : 10.1109/INFCOM.2005.1497904

R. Flury, S. V. Pemmaraju, and R. Wattenhofer, Greedy Routing with Bounded Stretch, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, 2009.
DOI : 10.1109/INFCOM.2009.5062093

R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler et al., Beacon vector routing: Scalable point-to-point routing in wireless sensornets, Proc. of NSDI, 2005.

C. Gavoille, Routing in distributed networks, ACM SIGACT News, vol.32, issue.1, pp.36-52, 2001.
DOI : 10.1145/568438.568451

B. Karp and H. T. Kung, GPSR, Proceedings of the 6th annual international conference on Mobile computing and networking , MobiCom '00, 2000.
DOI : 10.1145/345910.345953

F. Kuhn, R. Wattenhofer, and A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '02, 2002.
DOI : 10.1145/570810.570814

D. Lichtenstein, Planar Formulae and Their Uses, SIAM Journal on Computing, vol.11, issue.2, pp.329-343, 1982.
DOI : 10.1137/0211025

B. Leong, B. Liskov, and R. Morris, Greedy Virtual Coordinates for Geographic Routing, 2007 IEEE International Conference on Network Protocols, 2007.
DOI : 10.1109/ICNP.2007.4375838

M. Li and Y. Liu, Rendered path, Proceedings of the 13th annual ACM international conference on Mobile computing and networking , MobiCom '07, 2007.
DOI : 10.1145/1287853.1287861

J. Lien and N. M. Amato, Approximate Convex Decomposition of Polygons, Proc. ACM Symp, 2004.

A. Lingas, The power of non-rectilinear holes, Proc. 9th Internat. Colloq. Automata Lang. Program (ICALP), pp.369-383, 1982.
DOI : 10.1007/BFb0012784

Y. Mao, F. Wang, L. Qiu, S. S. Lam, and J. M. Smith, S4: Small state and small stretch routing protocol for large wireless sensor networks, Proc. of NSDI, 2007.

J. Newsome and D. Song, GEM, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, 2003.
DOI : 10.1145/958491.958501

J. O-'rourke and K. J. Supowit, Some NP-Hard Polygon Decomposition Problems, IEEE Transactions on Information Theory, vol.29, issue.2, 1983.

A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, Geographic routing without location information, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, 2003.
DOI : 10.1145/938985.938996
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.8405

G. Tan, M. Bertier, and A. Kermarrec, Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, 2009.
DOI : 10.1109/INFCOM.2009.5062094
URL : https://hal.archives-ouvertes.fr/inria-00430145

G. Tan, M. Bertier, and A. Kermarrec, Visibility-Graph-Based Shortest-Path Geographic Routing in Sensor Networks, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, 2009.
DOI : 10.1109/INFCOM.2009.5062091
URL : https://hal.archives-ouvertes.fr/inria-00430147

M. Tsai, H. Yang, and W. Huang, Axis-Based Virtual Coordinate Assignment Protocol and Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2008.
DOI : 10.1109/INFCOM.2007.258

Y. Xu, J. Heidemann, and D. Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, 2001.
DOI : 10.1145/381677.381685

J. Wu and S. Yang, SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks, Proc. of INFOCOM, 2005.

X. Zhu, R. Sarkar, and J. Gao, Shape Segmentation and Applications in Sensor Networks, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2008.
DOI : 10.1109/INFCOM.2007.214